AJ’s Restaurants
Since 1984, AJ’s has been serving cold Gulf Coast oysters and cool libations. What began as a popular local hang out known for fresh oysters and cold beer has grown into one of the most iconic “hot spots” not only on the Destin Harbor, but also in Fort Walton Beach. Two locations serve the freshest seafood, best live music and most exciting water activities in the area.
AJ’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.
ajsonthebayou.com
200 NE Eglin Pkwy., FWB
(850) 226-7579
AJ’s Oyster Shanty – Okaloosa Island
Located 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!
ajsoystershanty.com
108 Santa Rosa Blvd., FWB
(850) 226-8108
HOLI – A Taste of India
Holi is a unique combination of Indian Cuisine and Indian heritage bringing you a variety of dishes from different regions of India. The menu contains both vegetarian and non-vegetarian dishes. For those with pure food indulgence in mind, sate your desires with Holi’s ever changing, internationally and seasonally inspired small plates. Holi not only uses authentic Indian spices, but also customizes the spice level for greater experience. The menu is available online with orders available for takeout or pickup.
holirestaurants.com
280 Eglin Pkwy. NE, FWB
(850) 362-6077
Magnolia 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, Crabcake with Fettuccine and Shrimp Alfredo Sauce, Red Beans and Rice and many types of burgers, sandwiches, soups and salads. For dinner, we’ve been told the Italian dishes such as Italian Sausage and Peppers with Marinara Sauce and Filet Tips Florentina are divine. But there’s 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.
magnoliagrillfwb.com
157 Brooks Street SE, FWB
(850) 812-5761
