Eating fish, especially oily fish, is supposed to be good for you - eat a variety of fish once or twice a week seems to be the current advice. So, some suggestions for you to enjoy!
You also might care to look at some of my breakfast fish recipes, like my very popular recipe for cooking Kippers, or my Ceviche recipe (served as a starter).