At Sandestin’s Marina, perched on the very edge of South Walton’s gorgeous Choctawhatchee Bay, Marina Bar and Grill is an idyllic spot to enjoy a burger or beer. There’s indoor and outdoor dining, plenty of people watching (and sunset watching), and even a couple of parrot personalities to keep you entertained.