Your question isn't easy and I may need a few attempts to answer it.
I can come back with a few suggestions
Teriyaki Grilled salmon
http://www.ecofish.com/recipes/salmon_teriyaki.htm
Steam Fish Fillet with Shallot and Ginger
http://aww.ninemsn.com.au/article.aspx?id=783795
Fish Curry with Rice
http://www.jamieoliver.com/recipes/fish-recipes/keralan-fish-curry
Smoked Salmon Pasta
Baked Tuna Pasta
I am sure you can google for the recipes of above.
Also, I personally cooked all of them and I know for sure all of above are good for microwave reheat!
The good tips for all the fish dishes are to make sure of gingers and wine!
Additional Suggestions:
I saw some of the comments were about Odour and worried about the fishy smell.
Fristly, we should understand why Fish smells bad in dishes. The smell comes from the fat of the fish which changes for different species of fish. Therefore, it's not easy to get rid of the smell all together. That's why cooking techquie becomes important and the truth of all cooking is to reduce or 'mask' the smell.
- White / Rice wine will take away the odor and smell of the fish. It enhances the taste and takes away the fishy taste. It's the most power method and people who don't like fishy taste will usually find this helpful.
- Ginger / Garlic have the same effects, but it retains the fish nature favour.
- Herbs will 'mask' the fishy taste and take over the favour of the fish. I would suggest you to put in Dill & Chives to enhance the favour.
- If you have fish that are not so fresh, use them to make curries.