Eat Like a Local

Downtown Fort Walton has recently opened SEVERAL new little restaurants and bars! Take a peek at our top recommendations for eating like a local in Fort Walton!

Here are a couple places we do NOT recommend (either too touristy, overpriced, or subpar (in my opinion): Old BaySteamer, Magnoila Room, Margaritaville, Harry T's (though they have a good view and brunch), Crap Trap, Floyds Shrimp House, Shrimp Basket, High Tide (great fresh oysters - dingy atomosphere), SeaLand, Bay Cafe, Slick Mick's

The Gulf

The Gulf

New! Great outdoor dining, drinks & fun! Right on the Bay.
Location: 1284 Marler Ave, Okaloosa Island, FL
Phone: 850-387-1300
Harbor Docks Sushi

Harbor Docks Sushi

Best ever! BE sure to sit at the Sushi Bar. They actually ship all their fish regionally ... yum!
Location: 538 Harbor Blvd, Destin, FL
Phone: 850-837-2506
Stewby`s Seafood Shanty

Stewby`s Seafood Shanty

Locals FAVORITE! not fancy- eating, not dining (order at the window, no alcohol served, cash) - it`s a HAVE to for lunch!
Location: 427 Racetrack Rd NW, Fort Walton Beach, FL
Phone: 850-586-7001
Gulf Coast Seafood

Gulf Coast Seafood

Seafood Market!
Location: 51 Miracle Strip Pkwy SE, Fort Walton Beach, FL
Phone: 850-243-3030
Clemenza`s at Uptown

Clemenza`s at Uptown

Fabulous authentic Italian! GREAT pizza (wood fire brick oven) & daily specials.
Location: 75 Eglin Pkwy NE #126, Fort Walton Beach, FL
Phone: 850-243-0707
Soi Bistro

Soi Bistro

Hip Sushi. Fresh off the Gulf!
Location: 234 Miracle Strip Pkwy SW, Fort Walton Beach, FL
Phone: 850-586-7645
CowHead

CowHead

Brand new burger joint on the strip! Fabulous!
Location: 184 Miracle Strip Pkwy SE, Fort Walton Beach, FL
Phone: 850-226-6656
The Shack

The Shack

Waterfront, locals place. Not fancy, but great deck!
Location: 104 Miracle Strip Pkwy SW, Fort Walton Beach, FL
Phone: 850-664-0345
Giovanni`s

Giovanni`s

Our Favorite! A little more upscale and just over the bridge (under the bridge) in Fort Walton - EXCELLENT Italian food & wine! Usually pretty busy and closes early in the winter/cooler months, so go before 8:00pm. Sometimes they have live music & they have a great deck!
Location: 189 Brooks St SE, Fort Walton Beach, FL
Phone: 850-664-0035
Tail Fins

Tail Fins

4 story restaurant and bar right on the water with FABULOUS view, service and good food! TVs, music and a seagull`s view
Location: 172 Harbor Blvd, Destin, FL
Phone: 850-650-1200
Manatee`s Bar & Grill

Manatee`s Bar & Grill

The Wyndham has a small Tiki Bar that is open in season. Manatee Grill - what you would expect at a "snack bar".
Location: The Wyndham, Fort Walton Beach, FL
Burrito del Sol

Burrito del Sol

Fantastic Mexican right on the Strip!
Location: 201 Miracle Strip Pkwy SE B, Fort Walton Beach, FL
Phone: 850-226-8016
Props Brewery & Grill

Props Brewery & Grill

Just over the bridge (in the Publix shopping center) - great craft beer, bar food, burgers and sometimes music.
Location: 255 Miracle Strip Pkwy SE #19, Fort Walton Beach, FL
Phone: 850-586-7117
Fusion Bistro

Fusion Bistro

Great Asian American Cuisine. VERY fresh and humble little restaurant
Location: 9 Eglin Pkwy NE, Fort Walton Beach, FL
Phone: 850-226-7957
AJ`s Seafood & Oyster Bar

AJ`s Seafood & Oyster Bar

World Famous AJs - dancing and partying all night!
Location: 116 Harbor Blvd, Destin, FL
Phone: 850-837-1913
AJ`s Oyster Shanty

AJ`s Oyster Shanty

THE NEW location AJs Shanty now open on Okaloosa Island!!!! Oysters, burgers, etc - it`s good! You passed it on your way in!
Location: 108 Santa Rosa Blvd, Fort Walton Beach, FL
Phone: 850-226-8108
Brotula`s

Brotula`s

Great upscale casual right on Destin Harbor - great drinks, food and view!
Location: 210 US-98, Destin, FL
Phone: 850-460-8900
Rockin Tacos

Rockin Tacos

One of our favorites! Really good Mexican food, but even BETTER view and drinks! We go here EVERY time we are on the Island.
Location: 1450 Miracle Strip Pkwy SE, Fort Walton Beach, FL
Phone: 850-226-8226
Tijuana Flats

Tijuana Flats

Great Tex-Mex
Location: 39 Eglin Pkwy NE, Fort Walton Beach, FL
Phone: 850-301-0002
Ali`s Bistro

Ali`s Bistro

Location: 171 Brooks St SE, Fort Walton Beach, FL
Phone: 850-226-4708
Boshamps

Boshamps

Awesome deck!
Location: 414 Harbor Blvd, Destin, FL
Phone: 850-424-7406
The Boathouse Oyster Bar

The Boathouse Oyster Bar

Little more upscale, the Boathouse (for oysters)
Location: 288 Harbor Blvd, Destin, FL
Phone: 850-837-3645
McGuire`s Irish Pub

McGuire`s Irish Pub

Location: 33 US-98, Destin, FL
Phone: 850-650-0000
Taste

Taste

Location: 196 Miracle Strip Pkwy SE, Fort Walton Beach, FL
Phone: 850-226-7417
Anglers

Anglers

Overpriced, and just okay food, but on the pier (you can walk) and they have bottomless mimosas on Sundays
Location: 1030 Miracle Strip Pkwy SE, Fort Walton Beach, FL
Phone: 850-796-0260
Marina Cafe

Marina Cafe

Upscale Destin dining
Location: 404 Harbor Blvd, Destin, FL
Phone: 850-837-7960
LuLu`s

LuLu`s

LuLu`s in Destin features boat slips and allergy menu.
Location: 4607 Legendary Marina Dr, Destin, FL
Phone: 850-710-5858