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 .

Map of Navarre Beach, FLMap of Navarre Beach, FLExpand Map

Seafood Restaurants in Navarre Beach, FL

Refine
Sort by
Features

1. East Bay Crab House

East Bay Crab House

9250 Navarre Pkwy, Navarre, FL, 32566

CLOSED NOW
YP
19 Years
in Business
Amenities:
Serves alcoholWheelchair accessibleGood for groups

2. Shrimp Basket Navarre

Shrimp Basket Navarre

8900 Navarre Pkwy, Navarre, FL, 32566

CLOSED NOW

"Had the grilled fishIt was very goodI would recommend"

YP
13 Years
in Business
Amenities:
Has WifiServes alcoholWheelchair accessibleOffers outdoor seatingGood for groups

3. El Paso Navarre

El Paso Navarre

9500 Navarre Pkwy, Navarre, FL, 32566

CLOSED NOW
Amenities:
Serves alcoholOffers outdoor seating

4. The Dock

The Dock

PENSACOLA Beach Blvd, Gulf Breeze, FL, 32561

OPEN NOW:11:00 am - 2:00 am
Amenities:
Wheelchair accessibleOffers outdoor seating

6. Dave's Oyster Bar

Dave's Oyster Bar

4699 Gulf Breeze Pkwy, Gulf Breeze, FL, 32563

CLOSED NOW

"BEST oysters around! Love the atmosphere, and food. Fresh shucked right in front of you!"

YP
10 Years
in Business
Amenities:
Serves alcohol

7. 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…

8. Juicy Seafood

Juicy Seafood

321 Mary Esther Blvd, Mary Esther, FL, 32569

9. J.C. Seafood House

J.C. Seafood House

321 Mary Esther Blvd, Mary Esther, FL, 32569

CLOSED NOW

10. Juicy Crab House

Juicy Crab House

321 Mary Esther Blvd Mary Esther Fl, Mary Esther, FL, 32569

CLOSED NOW

12. Rocco's Seafood

Rocco's Seafood

217 Page Bacon Rd, Mary Esther, FL, 32569

CLOSED NOW

"Excellent fresh seafood. Outstanding service. Have been a customer for 3 years when we go to Florida to visit family. Even helped us pack up a dozen jimmies for the trip…"

Amenities:
Wheelchair accessible

13. The Crab Trap

The Crab Trap

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

CLOSED NOW

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
26 Years
in Business
Amenities:
Takes reservationsServes alcoholWheelchair accessibleOffers outdoor seating

14. Floyd's Shrimp House

Floyd's Shrimp House

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

CLOSED NOW

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

15. The Black Pearl

The Black Pearl

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

CLOSED NOW

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
22 Years
in Business
Amenities:
Serves alcoholGood for familiesGood for groups

16. Angler's Beachside Grill

Angler's Beachside Grill

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

CLOSED NOW

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
25 Years
in Business
Amenities:
Has WifiServes alcoholWheelchair accessibleOffers outdoor seating

17. Marina Oyster Barn

Marina Oyster Barn

505 Bayou Blvd, Pensacola, FL, 32503

CLOSED NOW
YP
55 Years
in Business
Amenities:
Serves alcoholWheelchair accessibleOffers outdoor seatingGood for groups

18. Original Waterfront Crab Shack Restaurant

Original Waterfront Crab Shack Restaurant

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

CLOSED NOW

"Had the steamer bucket. Very pleased"

YP
25 Years
in Business
Amenities:
Has WifiServes alcoholWheelchair accessibleOffers outdoor seatingGood for groups

19. Peg Leg Pete's

Peg Leg Pete's

1010 Fort Pickens Rd, Gulf Breeze, FL, 32561

CLOSED NOW
YP
33 Years
in Business
Amenities:
Has WifiServes alcoholWheelchair accessibleOffers outdoor seating

20. Stewby's Seafood Shanty

Stewby's Seafood Shanty

427 Racetrack Rd NW, Fort Walton Beach, FL, 32547

CLOSED NOW

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
18 Years
in Business

21. Nichols Seafood

Nichols Seafood

3966 Avalon Blvd, Milton, FL, 32583

CLOSED NOW

"We ate here last night it's the best seafood you can get for the buck. And the waitress was very sweet and helpful! Nice atmosphere friendly people!"

YP
30 Years
in Business
Amenities:
Takes reservationsServes alcoholGood for groups

22. Gators Seafood

Gators Seafood

4030 Farrington Rd, Milton, FL, 32583

CLOSED NOW
YP
50 Years
in Business
Amenities:
Takes reservationsWheelchair accessible

23. Crabs on the Beach, Pensacola

Crabs on the Beach, Pensacola

6 Casino Beach Boardwalk, Gulf Breeze, FL, 32561

CLOSED NOW

From Business: Crabs We Got 'Em has the most scenic view on the entire Pensacola Beach. Our menu has a variety of items that include burgers, chicken, fresh fish, and of course....CRAB!! We…

YP
23 Years
in Business

24. Stewby's Steamer and Market

Stewby's Steamer and Market

231 Santa Rosa Blvd, Fort Walton Beach, FL, 32548

CLOSED NOW

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…

25. Red Fish Blue Fish Pensacola Beach

Red Fish Blue Fish Pensacola Beach

5 Via De Luna Dr Unit B, Pensacola Beach, FL, 32561

OPEN NOW:11:00 am - 11:00 pm
Amenities:
Has WifiServes alcoholWheelchair accessibleOffers outdoor seating

26. Fish Heads Pensacola Beach

Fish Heads Pensacola Beach

16 Via De Luna Dr, Pensacola Beach, FL, 32561

CLOSED NOW

From Business: Casual Beachfront restaurant with outdoor dining and quick bites.Casual Beachfront restaurant with outdoor dining and quick bites.

27. Shrimp Basket Pensacola Beach

Shrimp Basket Pensacola Beach

5 Via De Luna Dr, Gulf Breeze, FL, 32561

CLOSED NOW

From Business: It all began in 1993, when two local boys in Gulf Shores, Alabama decided to open up a casual family-focused seafood restaurant on the Gulf Coast. The idea was to create a…

YP
31 Years
in Business
Amenities:
Takes reservationsServes alcoholOffers outdoor seating

28. Aegean Breeze

Aegean Breeze

913 Gulf Breeze Pkwy, Gulf Breeze, FL, 32561

CLOSED NOW

"Nice decor,very good,friendly service.The food was amazing,very tastful,good seasonings."

YP
40 Years
in Business
Amenities:
Serves alcoholWheelchair accessible

29. AJ's Oyster Shanty

AJ's Oyster Shanty

108 Santa Rosa Blvd, Fort Walton Beach, FL, 32548

CLOSED NOW

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…

Amenities:
Has WifiServes alcoholWheelchair accessibleOffers outdoor seating

30. Miss Aly’s Beach Cafe

Miss Aly’s Beach Cafe

63 Via De Luna Dr, Gulf Breeze, FL, 32561