I'm getting hungry reading this post and the responses. I am still new to catching inshore fish (Snook, Redfish, Trout) so I haven't had a chance to try those yet but they all sound yummy. Sometimes I'll cook up a Spanish Mack when i catch one that is keeper size, i usually like to fry the fillets in a pan with some olive oil, lemon, garlic salt, and old bay - doesn't sound like much, but it tastes pretty good.
Snapper is always good too, sometimes i'll fry it similar to above, or bake it using olive oil, salt, pepper, and lemon. I need to fish for food more often, I usually just do catch and release.