A Pensacola Beach institution that delivers the full Gulf Coast seafood experience with a pirate-themed personality that keeps it fun without being silly. Peg Leg Pete’s has been serving fresh oysters, grouper, and cold drinks to Pensacola Beach regulars and tourists since the 1980s — consistently voted one of the best seafood restaurants on the beach and beloved for the waterfront patio, generous portions, and the kind of consistently good food that turns first-time visitors into annual pilgrims. The steamed oysters and fish dip have their own faithful following.