Navarre Beach Area Restaurants

Navarre claims only three restaurants on the beach, but the eateries here are comfortable and friendly and have prized patios overlooking the water. For down-home cooking and casual elegance, just stick around. For fancier cuisine and national chains, you'll have to venture to Fort Walton and Pensacola.

Don't Miss:

AJ's Seafood & Oyster Bar
116 Highway 98 E
Destin Harbor, FL 32541
(850) 857-1913
AJ's is a tiki-themed local favorite with a great view of Destin Harbor. The menu features every kind of fresh seafood, and the atmosphere is lively. Bands play most nights at the restaurant's upstairs thatched-roof bar, Club Bimini. Open for lunch and dinner nightly. Specialties: Fresh local seafood, dockside dining, kid's menu and oyster happy hour.

Another Broken Egg Cafe
104 Harbor Drive, Destin / (850) 650-0499
9100 Baytowne Wharf Blvd A-4, Miramar / (850) 622-2050
Wake up to a delicious morning. Voted "Best Breakfast" on the Emerald Coast for 7 years in a row! How about a specialty omelet or bananas foster french toast? Breakfast, brunch and lunch. Convenient locations in Destin, Sandestin, Grayton Beach and Panama City.

Black Pearl
1450 Miracle Strip Pkwy (at the Boardwalk on Okaloosa Island)
(850) 833-3016
Features wood-fired seafood and steaks that you'll treasure. Indoor and outdoor views of the Gulf of Mexico. Truely steaks and seafood that you will treasure.

Buster's Seafood Oyster Bar & Grill
125 Poinciana Blvd. (across from Silver Sands Factory Stores)
Miramar Beach (850) 837-4399. “Where you come as a customer and leave as a friend.” Buster’s remains one of Destin’s most authentic dining experiences, serving an array of seafood, steak and chicken dishes, as well as salads and sandwiches. Be sure to check out “Oyster mania,” 5 to 6 p.m. daily. Bring the family to see Giggles the Clown at this location. Exclusive gift shop offering T-shirts and memorabilia. All major
credit cards accepted.

Buffalo's Reef/Stampede
757 US Highway 98, Destin / (850) 275-9464
116 N. Eglin Parkway, Fort Walton Beach / (850) 243-9464
Niceville / (850) 678-8646
Follow the stampede to the "Best Buffalo Wings on the Emerald Coast." Locally owned and operated, Mike Hanley has been "winging it" right for 17 years! Open 7 days, dine in or carry out. Buffalo's Stampede offers take-out only.

Capt. Dave's On The Gulf
3796 Scenic Hwy. 98 / (850) 837-2627.Located three miles west of Sandestin on Old Beach Road, on the beach side of the highway. Capt. Dave’s is the oldest seafood restaurant in Destin. Opens daily at 4:30 p.m. Enjoy some of the freshest seafood on the beach along with one of the most spectacular Gulf views anywhere – all in a friendly, casual environment. D=$16-$25. Reservations not required. All major credit cards accepted.

Ciao Bella Pizza da Gulglielmo
Sandestin (850) 654-3040 | Destin (850) 654-9815 | Bluewater Bay
All offer authentic Italian pizzas and pasta dishes. Dine in or out for affordable family dining.

Cocodrie's
8649 Gulf Boulevard
Navarre Beach, FL 32566
(850) 939-8777
With the mixture of jazz and the aroma of fresh seafood with Creole seasonings, Cocodrie's offers Gulf Coast fare with a New Orleans twist. Vacationers take note--this local favorite fills up fast on the weekends, so it's best to call ahead for reservations.

Copeland's Famous New Orleans Restaurant
400 East Chase Street
Pensacola, FL 32501
(850) 432-7738
Choose from fresh, delicious seafood, pasta, sizzling steaks, desserts and specialty drinks at this restaurant that specializes in Creole and Cajun cuisine. They are open daily for lunch and dinner.

The Crab Trap
On the boardwalk – Okaloosa Island / (850) 301-0959
Old Highway 98  - James Lee Park – Destin / (850) 654-2722
16495 Perdido Key Blvd. – Perdido Key / (850) 492-8888
Fresh seafood and the fun you came to Florida for!  Fresh local fish, crab legs, lobster, seafood baskets, fresh oysters, kids menu, loads of family fun & all located on the beach.

DeVinci's Italian Restaurant
8137 Navarre Parkway
Navarre Beach, FL 32566
(850) 939-2089
Checkered tablecloths and candlelight set the mood in this cozy, family-run local favorite. Everything on the menu is made from scratch; sauces, breads, pizzas and mouth-watering desserts. Don't miss the angel-hair pasta with sun-dried tomatoes and fresh grouper.

Floyd's Shrimp House
1450 Miracle Strip Pkwy (at the Boardwalk) - Okaloosa Island / (850) 243-2232
Enjoy casual, Family-friendly dining on the Boardwalk at Floyd's, home of "all-you-can-eat jumbo fried shrimp." Menu features fresh seafood, steaks and traditional favorites. Also offers nightly specials, a children's menu, full bar and happy hour. Serving lunch and dinner. Open from 11 a.m. to 10 p.m.

Fudpucker's Beachside Bar & Grill
20001 Emerald Coast Parkway, Destin, FL 32541-3410
108 Santa Rosa Boulevard, Fort Walton Beach, FL 32413
Destin: (850) 654-4200 / FWB: (850) 243-3833
25 Years of Fun! Fudpucker's is not your ordinary restaurant. Stop by either of their two locations and discover why they are "the place" for great food, friendly service, live music, world-famous T-shirts, and of course, FUN!

Joe's Crab Shack
14055 Emerald Coast Parkway
Destin, FL 32541
(850) 650-1882
Their menu includes half a dozen varieties of crab--plus burgers, sandwiches, colorful salads, chicken and seafood platters. Joe's festive, laid-back atmosphere encourages you to let go, enjoy the party and have fun! Open daily.

Kazbor's Grille
1878 Andorra Street
Navarre, FL 32566
(850) 936-5800
This family sports grill serves up steaks, pasta, burgers and wings. They open daily at 11am and accept all major credit cards.

LaPaz Restaurant & Cantina
950 Gulf Shore Drive
Destin, FL 32541
(850) 837-2247
Mexican fare with flair! Specializing in serving fresh, local seafood prepared south-of-the-border style along with all your traditional favorites. Voted "Best on the Emerald Coast" for
8 years running.

The Lighthouse Restaurant
878 HIghway 98 E
Destin, FL 32541
(850) 654-2828
Food and service shines at The Lighthouse! Specializing in traditional seafood favorites and homemade desserts. And, half-price entrees are served from 4:30-8pm. Open
7 days a week.

The Marina Cafe
404 Highway 98 E
Destin Harbor, FL 32541
(850) 847-7960
For a fancier experience, visitors head to Destin's most romantic eatery, where candlelight and mood music accompany upscale New American fare. Enjoy fusilli with roast chicken and
sun-dried tomatoes with a glass of wine while you gaze at the twinkling harbor lights.

McGuire's Irish Pub
600 E Gregory Street
Pensacola, FL 32501
(850) 433-6789
Awarded the Golden Spoon Award and the Wine Spectator Award of Excellence for many years, and recommended by Mobil Travel Guide and AAA, this 400-seat, 20,000-square foot landmark restaurant and pub is reminiscent of a turn-of-the-century New York Irish saloon. They serve the best steaks, seafood, burgers and Irish fare this side of Boston. Open daily for lunch and dinner.

Mitchell's Fish Market
500 Grand Blvd., Destin, FL (850) 650-2484
At Mitchell's Fish Market fresh seafood obsession is a commitment, and a passion for absolute freshness as a way of life. Fish any fresher would still be in the ocean. The ever changing menu printed twice daily puts the finest and freshest from every coastline on the planet within your culinary reach. There's a variety of chef driven dishes and tried-and-true seafood favorites.

Pizza Hut
1027 Highway 98 East, Destin, FL 32541 / (850) 269-2555
50 Holiday N Road, Miramar Beach, FL 32550 / (850) 269-3262
141 Miracle Strip Parkway SW, Fort Walton Beach, FL 32548 /
(850) 243-8727
Enjoy America's favorite pizzas at several convenient locations along the Emerald Coast, including Ft. Walton Beach and Destin. Locally owned and operated since 1998.

Royal B Restaurant
36178 Emerald Coast Parkway, Destin, FL 850-269-1741
Phenomenal food isn't just our business, it’s our way of life.  Over 60 years ago our grandfather, Owen E. Brennan Sr., opened a restaurant in the French Quarter of New Orleans.  A restaurant that would make our family name synonymous with the finest French Creole dishes and attentive service.  At Clark and Blake Brennan’s Royal B Restaurants, we’re bringing our family traditions to you.  Our classic New Orleans cuisine, served alongside one of the Southeast’s most extensive wine lists, are sure to delight all those looking for the ultimate in fine dining.  Dinner served nightly from 6pm, Saturday/Sunday brunch served from 10:30am-2pm. 

Rutherfords 465 Restaurant at Regatta Bay
465 Regatta Bay Blvd., Destin FL (850) 337-8888
Located inside the Regatta Bay Clubhouse. Open to the public for lunch, early dinner and SUnday brunch. Overlooking the 18th green and Lake Regatta, Rutherfords 465 is perfect for special events including weddings, receptions, and business meetings.

Seagar's Prime Steaks and Seafood
4000 Sandestin Blvd., South Destin, FL (850) 622-1500.
Winner of AAA’s Four-Diamond Award. Specializes in prime beef and fresh seafood. Features reserve wine list with more than 800 labels. Private dining facilities available. Open Sun. - Thurs., 6 to 9 p.m.; Fri. - Sat., 6 to 10 p.m. Reservations recommended.

Staff's Seafood Restaurant
24 Miracle Strip Parkway (Highway 98)
Fort Walton Beach, FL 32548
(850) 243-3482
Established in 1913, Staff's is an historic Florida restaurant that specializes in serving fresh seafood, vegetables and salad greens that make you happy and healthy! Whole wheat bread baked daily. Open for lunch and dinner.

SunQuest Cruises Solaris
Baytowne Marina, 9300 Emerald Coast Parkway West
Destin, FL 32550
(850) 650-2519
Dine, dance and enjoy the cruise aboard the area's premiere dining and entertainment yacht. The perfect choice for intimate gatherings, celebrations, weddings and corporate events. Live entertainment and breathtaking sunsets! Baytowne Marina, Sandestin Golf and Beach.

The Twist - Custom Ice Cream
1816 Prado Street
Navarre, FL 32566
(850) 936-1137
Serving Ice Cream Club products with a twist! More than 40 flavors of soft serve and 16 flavors of hand-dipped ice cream. Banana splits, milkshakes, malts, sundaes, lots of "Twist-ins," floats, ice cream cakes, smoothies and more. Open late Friday and Saturday. Just north of Hwy 98 across from Regions Bank's drive-through.

Uptown Station
399 Eglin Parkway, State Road #85
Fort Walton Beach, FL 32548
(850) 243-0401
Don't just go shopping, go Uptown! One stop for one great shopping experience, featuring 45 national and local merchants, ranging from Win-Dixie to Buffalo Wild Wings to Radio Shack--and everything in between. In the heart of Fort Walton Beach.

Vin'tij Wine Boutique & Bistro
10859 West Emerald Coast Parkway, Suite 103
Destin, FL 32541
(850) 650-9820
Fine dining deserves a fine wine. Savor our eclectic coastal cuisine for lunch or dinner and see why Wine Spectator gave them its top award and Florida Trend awarded them a Golden Spoon as a top Florida restaurant. Bon appetite!

Vinnie R's
7552 Navarre Parkway
Navarre, FL 32566
(850) 936-4811
Fresh dough and sauces come together at Vinnie R's to create New York City-style pizza and Italian pastas. Open daily from 11am for lunch and dinner.