Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Orlando / Central Florida East

Diners' Choice: Neighborhood gem restaurants in Space Coast

Red OpenTable logo
OpenTable
Updated June 05, 2024

Looking for the best restaurants that are the best neighborhood gems in Space Coast? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

A photo of Le French Restaurant restaurant
4.9
4.9 (651)
$31 to $50
Traditional French
Melbourne
About the restaurant
Contemporary French Restaurant

























Top review
RickS
Dined on Jun 14, 2024
We enjoyed our meal (pea soup, duck, risotto, and lava cake). It was all delicious, good wine recommendation, and friendly service.
A photo of Heidi's Fine Dining Restaurant restaurant
4.9
4.9 (192)
$31 to $50
German
Cocoa Beach
About the restaurant
OpenTable will be for reservations on our Restaurant side. For our Jazz Club where you can enjoy dinner and a show, please check out our website www.heidisjazzclub.com/events to reserve your table in the club.

Austrian born and trained chef, Armin Rinoessl, invites you to the coziest romantic place in Brevard County for a 5-star, fine dining experience.
Try our Signature Weiner Schnitzel, Dover Sole or our famous Oktoberfest plate. For dessert, try our delicious Homemade Apple Strudel, Chocolate Truffle or Malakoff.
We have an extensive wine list & full bar.
Live pianist every night in the restaurant or dine in the club for some of the best live entertainment in Brevard County.
Heidi's Jazz Club and Restaurant is fine dining at its best and offers 5-star service.
Top review
OpenTable Diner
Dined on Jun 14, 2024
This is a great spot in Brevard. The food is always good. Quality German for FL. I would like to see more German beer options. Only 2 on draft. Even if it was bottled options, more are needed. Soups are fantastic, seems they do options each day. The one disappointment was no potato pancakes on the menu. I had no idea that you need to request a day ahead for them. We had a large party too. Other than that, this restaurant is great and highly recommend it
A photo of Milpa Tacos y Tortillas restaurant
4.9
4.9 (55)
$30 and under
Mexican
Cocoa
About the restaurant
The mission of Milpa team is to honor the food, essence and culture of Mexico by offering uniquely prepared dishes from scratch with only the best possible ingredients and service.

The Milpa concept is to feature modern Mexican cuisine and flavors from all parts of Mexico from Baja California to Jalisco to Oaxaca.

We specialize in making our own tortilla and variety of salsas from scratch no one else has.

At milpa there is an attention to details that take each dish up a notch by our chef the cuisine Chef Andreyna Maldonado that serves each taco with it's own beer complements and balances all the ingredients for each perfectly.

Our cocktail menu focuses on agave based drinks with a concentration on Mezcal. our wine list brings you great Mexican wines hard to find along with many others that pair well with our dishes.

Top review
Nmskiesvip
Dined 7 days ago
I’m from Santa Fe NM so eating Mexican food away from the Southwest is always questionable. Milpa Tacos y Tortillas did not disappoint. The chip and salsa were fresh and the four salsas outstanding… ranging from mild to hot. The tacos were first class with an amazing amplitude of flavors. I highly recommend!
A photo of The Fat Snook restaurant
4.8
4.8 (1083)
$31 to $50
Contemporary American
Cocoa Beach
About the restaurant
Welcome to The Fat Snook!
We are a casual beachside restaurant packed with a tremendous passion for fresh, local seafood, top quality seasonal ingredients, and hand selected boutique-style wines and craft beers from
across the world.
Since opening in May of 2007, The Fat Snook has been dedicated to supporting local purveyors; Which has enabled us to showcase some of the finest ingredients Florida has to offer.
Top review
OpenTable Diner
Dined 2 days ago
Amazing food! Amazing staff! Great small venue. Will be going back for sure. Delicious!
A photo of Pompano Grill restaurant
4.8
4.8 (881)
$31 to $50
Seafood
Cocoa Beach
About the restaurant
We are a small family owned and operated restaurant that pride ourselves on curating a beautiful blend of ambiance, service, and food that is cooked from scratch. Pompano Grill offers a variety of dishes to satisfy any palate and to celebrate any life moment, or just celebrate life itself. Our specialty is our preparation of fresh locally caught seafood. We cook from the heart and serve all of our guests as if they are family. Come and join us at our table for dinner, see you soon!
Top review
OpenTable Diner
Dined 2 days ago
You have to experience the food from this amazing chef. From our appetizer (mussels) my fish special with coconut rice (best fish ever) my husband had the pork chop, delicious. Great side dishes. Austin was great, thank you for recommendations.
A photo of Islands Fish Grill restaurant
4.8
4.8 (1366)
$31 to $50
Seafood
Melbourne
About the restaurant
Islands Fish Grill is focused on what the restaurant is known for – serving up high-quality fresh fish, mainly caught off the shores of Florida, prepared in a variety of unique and creative ways. Chef Jared and Chef Nate filet fish daily to ensure only the freshest fish is brought your table. They pride themselves in pairing bright, colorful sides to enhance the natural flavor profile of the seafood. Less than a block from the beach, the casual atmosphere, and friendly service makes the experience complete. Fresh Fish, Florida Beer and Friendly Service makes for a great dining experience.
Top review
OpenTable Diner
Dined 5 days ago
The food was exquisite. For the main course, we had the onion crusted grouper and the almaco jack and we both ate every morsel. The staff, as a whole is nonpareil. Special shoutout to Lori for the special attention and treat on the occasion of my wife’s birthday. It was a wonderful experience and we highly recommend the Islands Fish Grill!
A photo of Flavour Kitchen & Wine Bar restaurant
4.8
4.8 (900)
$31 to $50
American
Cocoa Beach
About the restaurant
Located In Downtown Cocoa Beach, Flavour Kitchen & Wine Bar offers an eclectic view to wine bar cuisine!
Inspired by the restaurants and bars of New York, we offer creative fine dining foods served with meticulous attention to detail in a casual restaurant environment. Our menu, prepared by Chef Jason Bunin, is sure to have something for everyone.
From the time you walk through the door to the time you leave, you will see there is nothing ordinary about Flavour Kitchen & Wine Bar. Every dinner, dessert and brunch provides an opportunity for an unforgettable experience. You can have an ordinary dining experience anywhere, just not here!
Top review
ChrisRvip
Dined 4 days ago
The small plates and charcuterie were excellent! Especially loved the salmon nachos and the small lamb chops. Wine was of course great too!
A photo of Skewers Mediterranean Grille restaurant
4.7
4.7 (778)
$30 and under
Mediterranean
Melbourne
About the restaurant
Skewers is pushing the limits into a new era of Mediterranean Fusion Cuisine.

For more than 20 years, Skewers has been dedicated to offering our guests some of the boldest, most creative flavors of Mediterranean Cuisine. We have always believed that a fantastic dinner begins with fantastic ingredients. That"s why we only use the freshest foods available in creating our dishes. No artificial colors, flavors, or preservatives are present in our cuisine and we individually prepare every dish to order.

Our amazing variety of skewers includes mouthwatering kabobs of lamb, tenderloin, and garlic chicken, to name a few. Everyday, our chefs create fresh seafood specialties guaranteed to delight your palate. For the more daring, we offer fabulous east Mediterranean choices with a Middle Eastern flair. Try the Yogurt Kafta Kabob, Stuffed Kibbeh, or Mousakhan for a whole new experience in cuisine.
Top review
CBMBvip
Dined 3 days ago
Eggplant Caprese was AMAZING! So were all of the dishes ordered at our table - various skewers, baba ganoush, stuffed grape leaves...
A photo of LUNA Food & Wine restaurant
4.7
4.7 (446)
$31 to $50
Contemporary European
Merritt Island
About the restaurant
Join us for one-of-a-kind fine dining in a casual beach setting!! We are now offering a cash discount. All menu items reflect cash prices.

Special Requests?
Do you have dietary concerns? Questions about an upcoming event? Phone or drop us a line, and we'll get back to you soon!
Top review
IanM
Dined 2 days ago
Very small intimate setting, 6-8 tables max, which made it feel cozy. We had a table of 5 including 2 kids (9 and 11) and don’t feel out of place at all. Service was great, pacing was just right, and food was excellent. We had a fantastic experience!
A photo of Sage Bistro restaurant
4.6
4.6 (1134)
$31 to $50
Bistro
Cocoa Beach
About the restaurant
We want you to feel at home at Sage Bistro, Cape Canaveral Florida. We offer a warm, friendly, relaxed atmosphere where everyone is welcome. Families, friends, and even pets (on a leash) are invited to experience the Floridian vibes that Sage Bistro provides. Enjoy lunch or dinner and select from an array of food items. You can enjoy everything from homemade burgers, gourmet hoagies and homemade soups to our fresh salads, seafood, steak, veal, chicken, pork, and homemade pasta options. Compliment your experience with a selection of fine liquors, wines and beers from around the world! We also have a kid friendly menu which of course includes ice cream! Outside seating is cozy and dog-friendly.

If you're lucky, you may even see a rocket launch out of Kennedy Space Center which can be viewed right from our restaurant. We are also conveniently located just about a half mile from the Cocoa Beach Pier and Ron Jon's Surf Shop.

Great food, great service in a great atmosphere-Sage Bistro!
Top review
OpenTable Dinervip
Dined on Jun 14, 2024
Absolutely first class in every respect. Food was unique and well presented. Owner presented herself at our table as hostess and her husband is the chef.
Explore Diners' Choice best of Space Coast
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo