I live on the Gulf Coast, so fresh seafood is plentiful.
Trigger fish is phenomenal. Also, there's nothing better than steamed Royal Red shrimp.
Lionfish is plentiful around here, mainly because they're a terribly invasive species, but they do taste pretty good.
When available, I'm partial to grilled Georgia Mountain Trout... usually needs cheese grits, bacon jam, and green beans on the side.