One of our favorite restaurants in Pensacola, Florida is Flounders. We've been going there for years. It was easier to get a seat before the boardwalk was built, but now it is busy all the time including off-peak season. It is worth the wait though.
Everything there is delicious and fresh, but some of our favorites are the Seafood Nachos, the clams, and the clam chowder. The Seafood Nachos is an appetizer, but the portion is so big, you could have it as an appetizer and an entree and still have leftovers.
We try to eat there whenever we're in Pensacola, but sometimes it is so crowded that we couldn't even get into the parking lot. The best time to go is during off-peak season, right as they're opening because the seating will fill up quick.
If you can't get in, they offer take-out option, and that's just as good. We've done that many times as well. It's just that good. I can't wait to go back.