If you don't mind a little bit of a road trip, Nick's on Hwy 20 in Basin Bayou.
Seagrove Village Market for shore!

the best!!!!
wish we had Nicks on 30A again.
I like Captain Anderson's too.
Destin has a few good seafood places like dewey destin seafood. PCB - lots of 'em if you know where to go -Dusty's, Hunts, etc.
unfortunately we are short on real seafood shacks around here, imo. I guess the rent is just too much for a genuine place. kills me though.
Nicks has a new lessee going in the building apparently Shuckums backed out.
I believe their menu will be seafood similar to nicks with a southern style flair. There's never enough seafood restaurants if they offer fresh fish.