Some fish are actually more "fishy," like mullet, smelt, anchovy, sardine, canned tuna, eel, and some types of salmon.
If you don't live near a large body of water, frozen fish can be better than "fresh" at the grocery store. Costco sells frozen Mahi Mahi that is excellent an easy to prepare, for example.
One thing to note - almost all fish is "frozen" to a certain extent, since it is stored in ice on the boat until delivery.
Wife to my best friend
DD1 (4/15/10) and