I have to agree on salmon, it smells and tastes like catfood. I can eat it with certain sauces and I like to make salmon cakes with it though. Salmon is really cheap and good for you so I eat it fairly often. I don't really care for tilapia. I eat it fried or in fish tacos and that's about it.
My favorite is tuna steaks/fillets, but they are expensive. Mahi Mahi and sea bass are really good too. There are a lot of really good Mahi Mahi recipes on food network using mostly Mexican ingredients like cilantro, lime, mango, chiles, tomatillos, cumin, coriander (coriander seed for the non US people), etc.
My favorite is tuna steaks/fillets, but they are expensive. Mahi Mahi and sea bass are really good too. There are a lot of really good Mahi Mahi recipes on food network using mostly Mexican ingredients like cilantro, lime, mango, chiles, tomatillos, cumin, coriander (coriander seed for the non US people), etc.