All these types of fish can be good. The key is freshness, though. Ask and find out what's freshest, and then you're well on your way to a good meal regardless of what fish you choose.
A personal note- I usually find tilapia to be lacking in both flavour and texture. It's a bland fish in my opinion. The others you listed generally have nice texture and/or flavour though.
In terms of preparation, I really like doing fish on the BBQ, wrapping it up in tinfoil with fresh dill perhaps, lemon and fennel.
But that depends. Sometimes you want the flavour of the fish to shine, not the herbs.
I'd say take a look at
http://www.epicurious.com
Search for recipes with different kinds of fish, paying attention to the fork rating and user comments. Epicurious is all the recipes from Bon Apetit and Gourmet magazines, so the recipes are generally good. I love that website for finding new things to cook!