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

Best Fun Restaurants in Palm Bay

Price
Cuisine
Regions
Neighbourhoods
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

956 restaurants available nearby

A photo of Chart House Restaurant - Melbourne restaurant
4.7
Exceptional(5906)
Price: Moderate
• Seafood • Melbourne
Booked 64 times today
Chart House is a fine dining restaurant serving seafood & steak and famous for their spectacular views. For more than 50 years, Chart House has redefined the ideal dining experience. With 27 waterfront and showcase locations ranging from the historic to the unforgettable, Chart House restaurants specialize in dazzling views, unique cuisine and exceptional service. From fresh fish specialties to slow-roasted prime rib, the renowned chefs of Chart House have tailored a menu that adds a unique touch to local flavors. And the Chart House happy hour is a guest favorite, where guest favor our signature cocktails and delicious bites you are sure to enjoy. Our original Hot Chocolate Lava Cake is the perfect end to a memorable dining experience at Chart House. Chart House offers the ideal setting for your next event. We would be happy to assist you with all the details of your special occasion.
A photo of Crush XI restaurant
4.8
Exceptional(742)
Price: Expensive
• Contemporary American • Melbourne
Booked 10 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 Djon's Steak & Lobster House restaurant
4.6
Exceptional(2401)
Price: Expensive
• Steak • Melbourne
Booked 20 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 The Landing Rooftop restaurant
4.0
Excellent(608)
Price: Expensive
• American • Melbourne
Booked 17 times today
The Landing Rooftop is a fun spot with a lively atmosphere. Reviews rave about the 'unusual menu items' and 'amazing food', while the 'great ambiance' and 'unforgettable views' make it a standout. The 'friendly staff' and 'excellent service' only add to the overall fun vibe. As one reviewer put it, it's 'a great place to have drinks and appetizers or a meal with friends.'
A photo of Yellow Dog Cafe restaurant
4.8
Exceptional(523)
Price: Expensive
• Steakhouse • Melbourne
Booked 29 times today
Yellow Dog Cafe in Melbourne is a top-notch steakhouse known for its 'comfort food with a flare'. It's a favorite among locals for its outstanding food and service. The atmosphere is often described as adding to the dining experience, especially with the small dining area overlooking the Indian River. It's highly recommended for special occasions or just a mid-day lunch, and it's been called a 'classy place' by reviewers.
A photo of Ocean 302 restaurant
4.5
Awesome(484)
Price: Expensive
• Comfort Food • Melbourne
Booked 8 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 Estampa Gaucha - Melbourne restaurant
4.7
Exceptional(734)
Price: Expensive
• Brazilian • Melbourne
Booked 2 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 Fiesta Azul Tequila House restaurant
4.5
Awesome(3)
Price: Moderate
• Mexican • Melbourne
Booked 2 times today
At Fiesta Azul Tequila House, we pride ourselves on serving authentic Mexican food made from scratch, using traditional recipes and fresh ingredients. From flavorful seafood to savory meats, each dish is crafted with care to bring the diverse and vibrant flavors of Mexico to life. Our craft cocktails perfectly complement the cuisine, featuring premium tequilas and fresh mixers. With a warm, inviting ambiance and attentive service, Fiesta Azul offers an unforgettable dining experience rooted in authenticity and tradition.
A photo of BJ's Restaurant & Brewhouse - Melbourne restaurant
4.1
Excellent(61)
Price: Moderate
• American • Melbourne
Booked 2 times today
Time counts at BJ's Restaurant & Brewhouse. Since our humble beginnings back in 1978, we've continued to refine our brewhouse experience to make BJ's a place where you can make the most of any meal. We want BJ's to be a place where the moment you leave is the moment you plan on coming back. We pride ourselves in our craft and attention to detail. Our guests come here for our award-winning handcrafted beer. They come here for the Southern California twist we've put on the Chicago-style deep dish pizza. And they come here for our Pizookies®, our world-renowned dessert. But above all we know people come here to make their good times better. So in many ways we haven't just crafted a brand, but a mindset. And our guests are the reason for this. And it's because of them we're continually striving to make sure every moment they choose to spend with us counts. Welcome to BJ's, a restaurant with a Brewhouse soul.
A photo of Red Lobster - Melbourne restaurant
4.1
Excellent(16)
Price: Moderate
• Seafood • Melbourne
Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration. Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo. Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today. Group Dining, To Go, or Catering options. For parties of 11+, please call.
‘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
  • Gene
    Melbourne •25 reviews
    5.0
    Dined 1 day ago
    Service and food was delicious as always. Jessica was our server and is professional and very efficient. No complaints about any of the meal.
    More info
    Chart House Restaurant - MelbournePrice: Moderate• Seafood• Melbourne
    4.7
  • ThomasVIP
    New York City •43 reviews
    5.0
    Dined 2 days ago
    On vacation in Melbourne Beach and this restaurant was recommended by a local. It is a very professionally run restaurant, the staff are unfailingly efficient and attentive. The food is excellent; it is indeed a steak and lobster house and both were top shelf. As with most truly good steak houses, the prices will give you pause; our surf & turf dinners with calamari to start carried a tab over $300 for the two of us (with wine). But we don't regret it.
    More info
    Djon's Steak & Lobster HousePrice: Expensive• Steak• Melbourne
    4.6
  • Greg
    Orlando / Central Florida East •1 review
    4.0
    Dined 4 days ago
    Had a great night on Valentines Day but the food was really overpriced (probably on purpose) due to the day it was which was disappointing. Service was good and it was nice sitting outside. Food was delicious though I was not a fan of the balsamic drizzle they put on the asparagus. Probably good for a special occasion but even then the price would still make me think twice.
    More info
    The Landing RooftopPrice: Expensive• American• Melbourne
    4
  • Gregg
    Dallas - Fort Worth •76 reviews
    5.0
    Dined 6 days ago
    We have been to YellowDog Café on a few occasions. We have always thought the Food quality, and service was very good. On this occasion celebrating our daughter’s birthday the food was exceptional.  we sure did enjoy the potato chips with blue cheese. The corn fritters. The calamari was great. The special pierogi were very good. For dinner. Two of us had the schnitzel which was tremendous.
    More info
    Yellow Dog CafePrice: Expensive• Steakhouse• Melbourne
    4.8
  • Barry
    Greater Boston •10 reviews
    5.0
    Dined 7 days ago
    Great food and service but we were originally seated adjacent to a table of 8 and they were enjoying themselves and were very loud. We asked to change tables and were accommodated quickly. I had the Crush burger. It was the best burger I have ever eaten. My wife had the salmon and enjoyed it equally.
    More info
    Crush XIPrice: Expensive• Contemporary American• Melbourne
    4.8
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • 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