Fort Walton Beach Dining, Entertainment, Specials August 2023


AJ’s on the Bayou
Ajs On The Bayou Food 3Located at the base of the Cinco Bayou Bridge in Fort Walton Beach, AJ’s on the Bayou is in a beautiful setting offering indoor as well as outdoor seating on the open-air deck overlooking the Cinco Bayou. AJ’s on the Bayou serves brunch and bottomless Mimosas with food purchase and weekday lunch specials for $10.95. Serving up delicious daily specials and entertaining live music all month.
200 NE Eglin Pkwy., FWB
(850) 226-7579

AJ’s Oyster Shanty – Okaloosa Island
Ajs Oyster Shanty 1Located on Okaloosa Island, AJ’s Oyster Shanty serves up fresh seafood, cold oysters and the best live music on the Island. Don’t miss the Thursday Prime Dinner Special—enjoy a 10 oz. cut of prime rib served with baked potato and choice of side salad or cup of French onion soup every Thursday at 4 p.m. Combine with live music nightly at 7 p.m. on the outdoor stage and it’s a combination you can’t resist!
108 Santa Rosa Blvd., FWB
(850) 226-8108

Magnolia Grill
Magnolia FoodIn 2001, Magnolia Grill in Fort Walton Beach opened its doors after a renovation that took 18 months—and it’s been thriving since. A local’s favorite dubbed “The Museum That Serves Food,” you’ll find equal parts museum and dining establishment. Its second floor contains artifacts from World War II, Vietnam and other segments of American history. And downstairs—is where you’ll find lunch favorites such as Meatloaf with Mashed Potatoes, Crabcake with Fettuccine and Shrimp Alfredo Sauce, Red Beans and Rice and many types of burgers, sandwiches, soups and salads. For dinner, savor divine Italian dishes such as Italian Sausage and Peppers with Marinara Sauce and Filet Tips Florentina. But there’s also steaks, seafood “Camp Walton style” and even a kids’ menu.
Hours: Lunch M-F 11-2; Dinner M-Th 5-8; F-Sat 5-9; Closed Sundays.
157 Brooks Street SE, FWB
(850) 812-5761

Ovide at Hotel Effie
Ovide SteakHave you tried the Seasonal Special at Ovide at Hotel Effie? Mondays at 5 p.m., enjoy some of Chef Hugh Acheson’s favorite dishes with a seasonal prix fixe menu. Choose one starter, one entrée and one dessert for just $50. Ask your server about the wine pairing option. Visit for more information.


Tailfins Waterfront Grill
Tailfins LobsterLooking for a locals’ favorite breakfast? Start your day off right with Tailfins breakfast from 8-11 a.m., seven days a week. Enjoy a classic breakfast with bacon and eggs, a seafood or Cajun omelet and even a kid’s smiley pancake. Be sure to order up a round of Bottomless Mimosas. Watch Tailfins’ sushi chef create right in front of your eyes. Enjoy some of your favorite food and drinks, including sushi rolls and sake bombs. Scrumptious Early Bird Dinner Specials Monday to Thursday, 4-6 p.m. Happy hour from 4-6 p.m. Monday through Friday, featuring $20 domestic bottle buckets, $5 house wines and well drinks and $5 Long Island iced teas. Live music on the docks. Tailfins is a go-to destination for sports watching featuring more than 70 big screen TVs. Be sure to check out the new Video Wall upstairs, possibly the largest indoor TV on the harbor. DAILY CRUISES: Introducing Tailfins Island Adventure. Departures seven days a week aboard “Always Workin’,” Tailfins’ 45-foot-long cruiser. Enjoy the Destin Harbor and Crab Island like never before. Choose between the three-hour tour, sunset cruise or Thursday night’s spectacular fireworks cruise. Book online,
(850) 842-3333
On the Harbor in Destin, 172 Harbor Blvd.