The most mislabeled seafood in the United States is red snapper, which lives in the Gulf of Mexico. On the West Coast if you see "Red Snapper" in a fish store or on a menu, it's more likely rockfish. This is too bad, because rockfish are local, really tasty, and deserve to be well known. This delicious recipe from Food & Wine Magazine highlights the rich flavor and texture of rockfish with simple grilling that's perfect for warm evenings.
Utilizing the whole fish is common many places. Although it can be easier to use just fillets, utilizing the whole fish creates more opportunity for creativity and unlocks considerably more flavors.