AJ’s on the Bayou in Fort Walton Beach offers a laid-back atmosphere where you can enjoy fresh Gulf Coast seafood, drinks, live music and more. Originally a beloved local hangout known for its oysters and cold beer, AJ’s has grown into a hotspot with four locations across the Emerald Coast. Along with steaks, pastas and sandwiches, AJ’s also serves up a Sunday brunch featuring Bottomless Mimosas.