I am very lucky to have grown up in the environment I did. I spent most of my summers growing up as a mate on my uncles charter boat. I also spend at least 5 days a month on the water currently. I have fresh fish weekly. Store bought frozen fish is shit. Most fish prepared in restaurants come frozen on big trucks. I see why most people dislike fish when this is all they have ever had. If you are lucky enough to live near the ocean and you have a local fish market, then buy your fish there. With all that said i will list my favorite fish in order.
1. Wahoo (hands down best eating fish around)
2. Triggerfish (eats mostly crustaceans and tastes like Shrimp/Lobster)
3. Sheepshead (Atlantic Saltwater species, not the freshwater variety)
4. Mutton Snapper (Unbelievably good fish my favorite of the snapper family)
5. Cobia (Cod Ling Baby!!! These intuitive fish will follow their hooked friends
to the boat, then you can catch them too)