Call Toll Free Any Time: 1-800-232-2446
Navarre Area Weather

Pontoon Boat Rental
Kick up your vacation!

Click Here For Information
Area Attractions
Fort Pickens
Naval Air Station Museum
Gulf Islands National Seashore
IMAX® Naval Aviation Memorial Theater
Vietnam Veterans Memorial Wall
View More Attractions Go>
 
Navarre Beach Dining

Business District

China Cook Restaurant
8662 Navarre Parkway, (Winn Dixie Plaza) 939-5057
China Cook has tripled the size of the restaurant to include more dining space and a well-stocked buffet line open for lunch and dinner. The extensive menu boasts seafood, chicken, pork and beef dishes, some in the spicier Szechuan style. Families will love the prices at China Cook. Most combo plates with an entree, egg roll and fried rice are under $7.00.
Cowboy's Steakhouse
8673 Navarre Parkway, 939-0502
Whether it's a place for a power business lunch or a relaxing steak dinner by the water, Cowboy's Steakhouse is the place to be. Midway between Ft. Walton Beach and Pensacola, Cowboys Steakhouse has hosted business lunches for area congressmen and corporate executives in its banquet rooms. Visitors and locals enjoy great food and ambience either dining inside or outside on the patio overlooking Santa Rosa Sound.
Dagwood's Deli Delites
8544 Navarre Parkway, 936-9797
The sandwiches at Dagwood's Deli Delites are a handful, literally. Owner Patrick Moore makes them while you wait and piles them high with fresh-cut meats and cheeses and your choice of extras and serves them on bread delivered from Gambino's in New Orleans. The menu also includes a soup of the day, with unique choices like chicken tortilla and magic mushroom among others. Seating is limited, but order to-go and dine in Navarre Park across the street.
East River Smokehouse
1968 Hwy 87 S, 939-2802
The tantalizing smell of real pit barbecue draws patrons to one of the newer restaurants in town. The menu includes sandwiches and dinners with a choice of turkey, ribs, pork, beef, sausage or chicken. Dinners come with beans and slaw. Items can also be ordered in bulk, perfect for a picnic on the beach. The Smokehouse's own recipe of barbecue sauce can also be purchased in Mason jars.
Goldberg's New York Bagels & Deli
8657 Navarre Parkway (Cowboys Plaza), 939-3603
With more than two dozen flavors of bagels to choose from, one would be hard-pressed to pick a favorite. Try one with a specialty cream cheese or choose from the lunch menu of healthy bagel sandwiches. The outdoor dining area is just steps from the Navarre Nature Walk. Seating indoors also.
Trader Vic's Caribbean Grill
8495 Navarre Parkway, 939-4439
Enjoy fresh seafood with a Caribbean flair while watching the ships on the Intercoastal Waterway. The Bahama Grill features grouper, red snapper, yellow fin tuna or mahi mahi served with steamed broccoli, corn and new potatoes. Share a bountiful bucket of seven varieties of shellfish from the Caribbean Steamer menu. Steak entrees and sandwiches are also available. Trader Vic's has a covered patio overlooking the sound as well as casual indoor dining.
Euro-Gyro
8663 Navarre Parkway (Cowboys Plaza), 939-2082
Authentic recipes from Greece and Turkey are prepared with meat freshly shaved for the dishes. Several choices of gyros are available and include the traditional tzatziki sauce. For the larger appetite try a kabob platter, with rice, onion salad and pita bread. The menu also includes wraps, vegetarian plates, salads and ethnic appetizers. Children's menu also. Dine inside or out with a fantastic view of Navarre Bridge.
Burger King
8590 Navarre Parkway, 939-1659
Children's fenced play area.
Kentucky Fried Chicken
8676 Navarre Parkway (Winn Dixie Plaza), 936-9600
Buffet as well as menu items.
McDonalds
8624 Navarre Parkway (Winn Dixie Plaza), 939-5506
Children's fenced play area.
www.pizzahut.comPizza Hut
8692 Navarre Parkway (Winn Dixie Plaza) 939-8217
Buffet as well as ala carte. Carry out and delivery.
Destin, Fort Walton Beach, Navarre, Gulf Breeze, Niceville, and Crestview. Mission Restaurants is proud to be locally owned and operated, with offices right in the heart of Destin.
Subway
8648 Navarre Parkway (Winn Dixie Plaza), 939-1922
Taco Bell
8708 Navarre Parkway, 939-8180
Waffle House
8582 Navarre Parkway, 939-0073
Navarre Beach
Barracuda's Island Café
8469 Gulf Blvd. 939-0093
New Orleans-style fare and so much more. Try the seafood pasta dishes or steak or seafood from the grill. Get that 'Big Easy' feeling with a muffaletta or a monster po boy. They also serve a tasty burger. The dishes come with several options of sides, including Barracuda's own version of potato salad, laced with remoulade dressing. Full bar.
Palms Restaurant of Navarre Beach
8649 Gulf Blvd., 939-8777
Pamper yourself at one of the finest restaurants on Navarre Beach. The menu features an eclectic variety of seafood, steaks, pork, poultry and pasta prepared with sauces of oriental and European influences. An outdoor deck beckons for that after- dinner drink and relaxation to the sound of the surf or some of the area's popular bands. Full bar.
Sailors' Grill Restaurant and Bakery
1451 Navarre Beach Road, 939-1092
Owner Ken Rudzki just wanted a burger joint on the beach, but it has grown into so much more. Ken just finished a bakery for wife Cheryl and she now has a place of her own to serve up some mouth-watering muffins and sticky buns as well as desserts and breads. Add to the decadence with a specialty coffee. For a larger breakfast, try one of the omelets at Sailor's Grill. The lunch and dinner menu includes burgers and seafood sandwiches, chili and a substantial appetizer plate of nachos that makes a meal for two or more. Every order is prepared from scratch and well worth the wait. So kick off your shoes and enjoy the view. There's no better place to relax and watch a sunset than Sailors' Grill.
The Tropics - Holiday Inn
8375 Gulf Boulevard, 939-2321
A cut above the average hotel restaurant. The Sunday brunch buffet is one of the best in the area. Full bar.
East Navarre
Fu Ji Chinese Cuisine
9914 Navarre Parkway, 936-4747
The restaurant is located on the Santa Rosa-Okaloosa county line, but worth the short drive. The menu is extensive with a wide variety of regional Chinese dishes. Oriental staples such as egg foo young, chow main, lo main and fried rice with choice of chicken beef pork or shrimp are also included.
Toby's Seafood Restaurant
9250 Navarre Parkway, 939-5543
Trying to find a place everyone in the family will like? Try Toby's Seafood Restaurant. Toby's features fresh southern-style seafood fixed fried, steamed, grilled or broiled, your choice. The all-you-can-eat seafood platters or surf and turf should satisfy the hungriest eaters in the house and several entrees can be prepared using low fat methods for those watching their waistlines. There's a great children's menu that should appease the pickiest eater and the prices are affordable for the whole family.
Domino's Pizza
1933 Ortega Street, 939-6995
Take-out and delivery only.
Papa John's - Better Ingredients. Better Pizza.Store Name: Destin - 36088 Emerald Coast Parkway
Store Location: 36088 Emerald Coast Parkway
Destin, FL 32541-5720
Store Phone: (850) 650-3636
Click Here To Order On-Line
West Navarre
The Legends Grill at The Club at Hidden Creek
3070 PGA Blvd., 939-4604
The grill overlooks the golf course and is open for lunch until 3 p.m., perfect for a bite before hitting the links or an appetizer and drinks after a round. The dining room may also be booked for private functions.
DeVinci's Italian
8137 Navarre Parkway (Merchants Mart), 939-2089
Dining at DeVinci's Italian is 'more than a meal, it's a work of art' according to owner Ron Schaeffer who's leather and carved glass artwork is displayed throughout the restaurant. Navarre's oldest restaurant has expanded the menu in recent years to include some finer dishes including filet mignon with a twice baked potato and veal prepared with various pastas and sauces. Specialty pizzas and sandwiches are also available. Open for dinner only.
Mr. T's
8147 Navarre Parkway (Merchants Mart), 939-7026
Mr. T's sports an All-American menu with some Asian specials included. Choices include an extensive list of hot and cold sandwiches, burgers and western-style homemade chili. Asian dishes include Thai and Korean specialties. Diner-style dinners come with mashed potatoes and gravy, a salad and roll. Open for breakfast, lunch and dinner.
Gumbo Joe's
6900 Navarre Parkway (Exxon Station), 939-0021
Gumbo Joe's is located in the Exxon Station by the Holley by the Sea main entrance, and worth the stop, even if you don't need gas. Breakfast items include easy-to-carry biscuits and croissants loaded with eggs and bacon, sausage or chicken. Try the four meat gumbo and rice or the hot roast beef sandwich and Cajun gravy for a spiced-up lunch. Deli sandwiches and stuffed tomatoes with egg salad and tuna salad are in the ready-to-go case. Can't beat the price - most items are under $4.00.
Church's Fried Chicken
8066 Navarre Parkway, 939-2121
Tops Choice Hamburgers of Navarre
8072 Navarre Parkway, 939-7375
New Page 2
Cell Phone: 1-800 - beachhouse - (1-800-232-2446) Ask for Sean - Email: sean@beachhouserentals.com
Home - Browse All Rental Listings - Payment Options - Rental Policies
 Boat Rentals - Fishing - Golfing - Local Dining - Things To Do

Site design and maintained by: www.flexehost.com