We apologize for the inconvenience

The people search feature on Superpages.com is temporarily unavailable. You can still search for people on yellowpages.com since Yellow Pages and Superpages are part of one company.

You will be automatically re-directed to People Search on yellowpages.com in .

Expand Map
Map of Fort Walton Beach, FL

Seafood Restaurants in Fort Walton Beach, FL

Refine
Sort by
Features

1. The Crab Trap

The Crab Trap

1450 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

OPEN NOW:11:00 am - 10:00 pm

From Business: Located at the busy Boardwalk, The Crab Trap is known as the first and last stop for visitors. Perched high above the powder white sand over the Gulf, it’s the perfect place to…

YP
27 Years
in Business
Amenities:
Serves alcoholWheelchair accessible

2. Floyd's Shrimp House

Floyd's Shrimp House

1450 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 9:00 pm

From Business: If you are looking for a great family friendly waterfront dining experience in Ft. Walton Beach, with the freshest seafood and best priced shrimp on Ft. Walton Beach, then…

Amenities:
Wheelchair accessible

3. Stewby's Seafood Shanty

Stewby's Seafood Shanty

427 Racetrack Rd NW, Fort Walton Beach, FL 32547

OPEN NOW:10:00 am - 10:00 pm

From Business: STEWBY'S Seafood Shanty is a small take out and drive thru seafood restaurant in Fort Walton Beach. Offering the most affordable and freshest local seafood. You can eat on our…

YP
19 Years
in Business

4. The Shack - Original Waterfront Crab Shack

The Shack - Original Waterfront Crab Shack

104 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 9:00 pm

"Had the steamer bucket. Very pleased"

YP
26 Years
in Business
Amenities:
Serves alcoholWheelchair accessible

5. Old Bay Steamer

Old Bay Steamer

102 Santa Rosa Blvd, Fort Walton Beach, FL 32548

OPEN NOW:9:00 am - 9:30 pm

"The Old Bay Steamer hosted our wedding reception on 10-16-2010 and did a fabulous job... our special day was absolutely perfect thanks to the great food, atmosphere, and…"

Amenities:
Serves alcoholWheelchair accessible

6. Angler's Beachside Grill

Angler's Beachside Grill

1030 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

CLOSED NOW:8:00 am - 9:00 pm

From Business: Anglers Beachside Grill, a Fort Walton Beach restaurant, has been open since 1999. It stands at the entrance of the long time landmark, Okaloosa Island Pier. Angler's…

YP
26 Years
in Business
Amenities:
Serves alcoholWheelchair accessible

7. The Black Pearl

The Black Pearl

1450 Miracle Strip Pkwy SE Unit 104, Fort Walton Beach, FL 32548

CLOSED NOW:4:00 pm - 6:00 pm

From Business: The Black Pearl is located directly on The Gulf of Mexico in the Boardwalk complex on Okaloosa Island between Destin and Ft. Walton Beach. We serve only the freshest seafood,…

YP
23 Years
in Business
Amenities:
Good for groups

8. Rockin Tacos

Rockin Tacos

1450 Miracle Strip Pkwy., Fort Walton Beach, FL 32548

OPEN NOW:11:00 am - 12:00 am

From Business: This authentic Mexican eatery is uniquely elevated above the Gulf of Mexico, offering incredible Gulf-front views with high-energy vibes. Rockin Tacos’ shakes things up with…

10. Rick's Crab Trap

Rick's Crab Trap

178 Eglin Pkwy NE, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 9:00 pm
YP
36 Years
in Business
Amenities:
Wheelchair accessible

11. Burrito Del Sol

Burrito Del Sol

201 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 9:00 pm

From Business: Burrito del Sol is a Mexican Restaurant serving fresh Baja-Style Mexican food in Downtown Fort Walton Beach. All dishes are prepared in one of four signature styles including…

12. Bay Café

Bay Café

233 Alconese Ave SE, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 9:00 pm
YP
38 Years
in Business
Amenities:
Wheelchair accessible

13. High Tide Restaurant & Oyster Bar

High Tide Restaurant & Oyster Bar

1203 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

OPEN NOW:11:00 am - 9:30 pm

From Business: Hightide Restaurant and Oyster Bar is family-owned and operated, and has been a local family restaurant for more than 30 years! Serving seafood, dinners, sandwiches,…

YP
49 Years
in Business

14. Sealand Restaurant

Sealand Restaurant

47 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

CLOSED NOW:Closed
Amenities:
Serves alcoholWheelchair accessible

15. Stewby's Steamer and Market

Stewby's Steamer and Market

231 Santa Rosa Blvd, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 8:30 pm

From Business: Cafe Style Seafood Restaurant and Market. Featuring Steamed Local Seafood, Deli Sandwiches, and Fresh Seafood.Cafe Style Seafood Restaurant and Market. Featuring Steamed Local…

16. Aj's Oyster Shanty

Aj's Oyster Shanty

108 Santa Rosa Blvd, Fort Walton Beach, FL 32548

OPEN NOW:11:00 am - 10:00 pm

From Business: With over 36 years of being one of Destin's favorites, we wanted to bring AJ's to Okaloosa Island. Offering a wide variety of fresh seafood, cool libations, and live…

17. Gulf Coast Seafood

Gulf Coast Seafood

51 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

CLOSED NOW:9:00 am - 6:00 pm

"BEAUTIFUL SHRIMP. The guy there even told me a tricks for the best flavor for frying. Use Aunt Jemima flour!"

Amenities:
Wheelchair accessible

18. Red Lobster

Red Lobster

326 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 9:00 pm

"One of the few Red Lobsters that we haven't had to wait 15 min. or more for seating. Can get soundfront seating. Cheddar bay biscuits just aren't what they used to be (per my…"

Amenities:
Serves alcohol

19. Captain D's Seafood Kitchen

Captain D's Seafood Kitchen

19 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548

"My kid's favorite. For fast food it is quite good."

YP
21 Years
in Business

21. Rick's On The Island

Rick's On The Island

1318 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

OPEN NOW:11:00 am - 10:00 pm

From Business: Rick's is a locals hangout specializing in fresh seafood. We have been serving the gulf coast for over 30 years and are excited about our new restaurant here on Okaloosa…

22. gi Jade

gi Jade

38 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548

CLOSED NOW:6:30 am - 12:30 pm

23. Lucille's Seafood Shack

Lucille's Seafood Shack

437 Mary Esther Cut Off NW Unit J, Fort Walton Beach, FL 32548

OPEN 24 HOURS

From Business: Creole, Cajun and French Quarter influenced Seafood catered for YOUR special event!! Contact us TODAY for YOUR custom quote!!Creole, Cajun and French Quarter influenced Seafood…

24. Floyd's Fish House & Bar

Floyd's Fish House & Bar

1450 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

OPEN NOW:11:00 am - 10:00 pm
YP
19 Years
in Business

25. Rick's Crab Trap

Rick's Crab Trap

104 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548

CLOSED NOW:11:00 am - 9:00 pm

26. Nine Seafood

Nine Seafood

234 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548

27. Nine Seafood

Nine Seafood

234 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

29. Fud Pucker Water Sports

Fud Pucker Water Sports

1318 Miracle Strip Pkwy SE, Fort Walton Beach, FL 32548

OPEN NOW:11:00 am - 10:00 pm

From Business: Founded in 1986, Fudpucker s Beachside Bar is a popular Caribbean-style restaurant and cocktail lounge. Its lunch and dinner menus offer a wide variety of seafood entrees, as…

Amenities:
Wheelchair accessible

30. Ocean Buffet

Ocean Buffet

309 Miracle Strip Pkwy SW, Fort Walton Beach, FL 32548

OPEN NOW:10:30 am - 10:30 pm

"Good, reasonably priced food"