When it comes to seafood, you'll have better luck with shellfish like scallops or a grilled shrimp skewer recipe that is both sweet and simple, or firmer, heartier options like swordfish.