I'm in Pensacola Beach for a family wedding and a gang of us just had lunch at this spot on Pensacola Beach, Peg Leg Pete's. Very good oysters, on the half shell, fresh and briny.
In our party we also enjoyed the gumbo, the grilled dolphin sandwich, oyster po boy. Full complement of yummy-looking fried stuff, too. Friendly and brisk sevice, uber-casual, choice of indoor or outdoor seating.