Fort Walton Beach Dining, Entertainment, Specials


Ajs On The Bayou Food 3AJ’s on the Bayou
Located 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

Dine Ajs Oyster ShantyAJ’s Oyster Shanty – Okaloosa Island
A dozen for me; a dozen for you! Located on Okaloosa Island, AJ’s Oyster Shanty serves up fresh, cold oysters, fresh seafood 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. And Key Lime Pie is available all day, every day! 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 FoodMagnolia Grill
In 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, Crab Cake 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 SteakOvide at Hotel Effie
An elegant, culinary adventure, Ovide brings together classic Gulf Coast flavors and southern culinary traditions. Every dish is fueled by a passion for sustainability and seasonality that gives each bite incredible flavor unlike anything you’ve tasted before—you will want to savor every bite, from an intimate meal for two to a get-together for 10 or more. Ovide embraces the local food and cherished flavors of the Gulf Coast and presents them with a sophisticated, refreshing French influence and southern flair. Have you tried the Seasonal Special at Ovide at Hotel Effie? Mondays, 5 p.m., choose one starter, one entrée and one dessert for $50. Ask your server about the wine pairing option. Hours: Breakfast 7 – 11 a.m. Mon-Fri. Lunch Closed. Dinner: 5 – 9 p.m., Sunday-Thursday; 5 – 10 p.m. on Friday and Saturday. Brunch: 7 a.m. – 2 p.m. Saturday and Sunday.
(833) 873-3343
Grand Sandestin Blvd., Miramar Beach

Tailfins LobsterTailfins Waterfront Grill
Looking 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.