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

Best Healthy Restaurants in Palm Bay

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

7 restaurants available nearby

A photo of Crush XI restaurant
1. Crush XI
4.7
Exceptional(710)
Price: Expensive
• Contemporary American • Melbourne
Booked 14 times today
Crush XI is a casually hip gathering place serving up Rustic American Cookery, boutique style wines and thoughtfully crafted cocktails.Crush XI is located in Historic Downtown Melbourne in The Iconic FlatIron Building. The charm of the restaurant is complimented by the original brickwork and tin ceilings in this circa 1920's building.Crush XI has a chef driven menu that changes seasonally. Our staff will graciously walk you through the offerings on the menu.The cocktail program is award winning! We approach cocktails much like we approach food...thoughtfully made from scratch everyday. Our uniquely domestic wine selection is a nod and a wink to our namesake, Crush, celebrating the crush of the grapes and the harvest in wine country. Join us for our NEW Happy Hour!EVERYDAY from 4-6pm - Enjoy modified cocktail pricing and 1/2 off ALL APPETIZERS! If you don't find the reservation time you are looking for, Please call us to book at (321) 312-6070
A photo of Ocean 302 restaurant
2. Ocean 302
4.7
Exceptional(462)
Price: Expensive
• Comfort Food • Melbourne
Booked 2 times today
A casual and family-friendly Scratch Farm to Table restaurant serving hearty portions of comfort fare in Melbourne Beach, Florida. Ocean 302 Bar & Grill invites residents and visitors alike to taste a blend of American and international items. The menu at Ocean 302 is diverse with elegant items that are healthy and sure to satisfy. Popular fare includes Catch of the day fish, 302 Filet, Shrimps, Fish & Chips, Yellowfin Tuna, Burgers, Brick Oven Pizza & many more.Try a brick oven pizza at Ocean 302 Bar & Grill. Specialty pizzas.
A photo of Djon's Steak & Lobster House restaurant
3. Djon's Steak & Lobster House
4.7
Exceptional(2331)
Price: Expensive
• Steak • Melbourne
Booked 19 times today
A fine dining experience in Melbourne Beach. Djon's offers classic fine dining plus a wonderful, fun piano bar with live music every night. Djon's Steak and Lobster House offers a sumptuous menu with Certified Angus Beef Steaks, Prime New York Strips, Lamb Chops, Veal Chops and Seafood. Classic favorites such as the Steamed Lobster and Filet Mignon keep customers coming back.
A photo of Estampa Gaucha - Melbourne restaurant
4. Estampa Gaucha - Melbourne
4.6
Exceptional(702)
Price: Expensive
• Brazilian • Melbourne
Booked 10 times today
In the extreme south of Brazil, there is a land of rich and strong rural traditions, families have been gathering on weekends, for centuries , to celebrate life around a barbecue"CHURRASCO". There they talk, laugh, dance, enjoy themselves and specialize in grilling many types of meat. Thus, the CHURRASCO became the best representation, the "Trademark" or as the Brazilians say, "ESTAMPA" of the GAÚCHO lifestyle, such Denomination is given to the inhabitants of Rio Grande do Sul, the most southern state of Brazil. Today, here at ESTAMPA GAÚCHA, with great pride, we bring you the best of our churrasco, our culture. We are looking forward to show our hospitality and win your loyalty for the excellence of our food and services. Come and experience this reality. Make your reservation and join our family.
A photo of Skewers Mediterranean Grille restaurant
5. Skewers Mediterranean Grille
4.7
Exceptional(815)
Price: Moderate
• Mediterranean • Melbourne
Booked 11 times today
Skewers Mediterranean Grille is a healthy choice because they use only the freshest ingredients in their dishes. They do not add any artificial flavors, colors or preservatives. Reviewers often mention the freshness of the food and the delicious variety of options. As one reviewer put it, 'The food is always fresh and flavorful.'
A photo of Islands Fish Grill restaurant
6. Islands Fish Grill
4.9
Exceptional(1410)
Price: Expensive
• Seafood • Melbourne
Booked 3 times today
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.
A photo of Cuizine Restaurant & Lounge restaurant
7. Cuizine Restaurant & Lounge
4.8
Exceptional(829)
Price: Expensive
• Steak • Melbourne
Booked 5 times today
Cuizine Restaurant & Lounge features a unique and delicious selection of small plates and dinner entrees, as well an eclectic offering of specialty wines and signature martinis. So whether you crave something exotic, like Warm Mediterranean Octopus Salad, or a classic favorite, like a N.Y. Strip, don’t just dine out. Be dazzled. And from appetizers to drinks to dessert, come to Cuizine Restaurant & Lounge, where every dish has a zip—and creative zest is everything.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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