It's probably because the fresh fish you bought was not really fresh. The fishy smell and taste gets stronger the longer the fish is dead before cooking.

Try using a recipe with ginger. It should remove that fishy aspect. I just had a baked whole tilapia (in aluminum foil) stuffed with tomatoes, onions, garlic, and lots of ginger, it was awesome.