With fish i tend to get a softer fish maybe Red emperor or king george whiting and place it on foil on a oven tray overing with soy sauce 1 tablespoon grated ginger couple cloves of garlic hand full of coriander leaves and i wrap it up tight and pop in for 12 minutes serve with some rice and steamed bok choy.
With oily fish like salmon i usually pan fry so the skin is crispy ( most people take it off but honestly its throwing away the best part) and make a lemon cream sauce served with steamed asparagas, snow peas, brocolli and squash

I have many more if you want some like whole baked snapper and seafood spring rolls and rice paper rolls and fish stir fry pm me if you would like them
I also second the seafood rissoto and paella which i have a fab recipe for Im trying to keep it short but i just love seafood x