Stewby's Seafood Shanty

Seafood in Fort Walton Beach

Off the main drag, en route to Eglin base, this unpretentious, predominantly takeout restaurant is famed for its signature sandwiches, fried seafood platters and excellent value for money. Go for the soft-shell crab if it's in season.

Advertisement