If you don't mind a road trip to the beach... here's two favorites.
Bettys A1A Cafe in Ormond Beach. Place is always packed and deservingly so. Great food... Ahi Tuna dish is incredible. Great prices.
PJs in New Smyrna Beach - Shark Bite Capital of the World. Very good seafood and you...