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

Best Casual Restaurants in Palm Bay

Price
Cuisine
Regions
Areas
Top Rated
Dining Options
Seating Options
Accessibility

6 restaurants available nearby

A photo of Ocean 302 restaurant
1. Ocean 302
4.6
Exceptional(464)
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 Yellow Dog Cafe restaurant
2. Yellow Dog Cafe
4.9
Exceptional(462)
Price: Expensive
• Steakhouse • Melbourne
Booked 4 times today
Comfort food with a flareTM
A photo of The Landing Rooftop restaurant
3. The Landing Rooftop
4.4
Awesome(591)
Price: Expensive
• American • Melbourne
Booked 8 times today
The Landing Rooftop at Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton.The interior space is rich and bold with charming appeal. The exterior terrace and lounge area offers sweeping views of the Indialantic River and the Atlantic Ocean. The featured art pieces highlight Downtown Melbourne's local artist and talent. Parking information: Guests may park on levels two, three, and four. Level two of our garage offers complimentary three hour parking in the highlighted green spaces by registering your license plate via text to (321) 218-5881. All vehicles parked outside of our highlighted green spots will be charged $2.00 per hour and will need to text 'pay' to 321-218-5881 with a photo of the license plate. Cameras monitor the garage at all times.Please note, outdoor seating is not guaranteed. We will try to accommodate your request as best we can. We look forward to hosting you at The Landing Rooftop!
A photo of Islands Fish Grill restaurant
4. Islands Fish Grill
4.9
Exceptional(1423)
Price: Expensive
• Seafood • Melbourne
Booked 2 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 Skewers Mediterranean Grille restaurant
5. Skewers Mediterranean Grille
4.8
Exceptional(822)
Price: Moderate
• Mediterranean • Melbourne
Booked 26 times today
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.
A photo of Cheddar's Casual Cafe - West Melbourne restaurant
6. Cheddar's Casual Cafe - West Melbourne
(0)
Price: Expensive
• American • Melbourne
Cheddar's Scratch Kitchen in West Melbourne, Florida is a casually elegant restaurant that offers menu items prepared completely from scratch on a daily basis. Guests can enjoy a diversity of fare to satisfy any craving. For something hearty at Cheddar's Scratch Kitchen, try an entrée of chicken tenders and shrimp, top sirloin steak, baby back ribs, Key west chicken, homemade chicken tortilla soup and more. If you're interested in something on the lighter side, there are plenty of healthy options available at Cheddar's Scratch Kitchen. Try the grilled Baja chicken, the lemon pepper white fish, the salmon and strawberry salad or the Hawaiian chicken salad for something filling.

See what locals rave about

From verified diners like you
From verified diners like you
  • line
    Orlando / Central Florida East •1 review
    5.0
    Dined 1 day ago
    My husband and I went to The Yellow Dog Café for the first time today. My husband had a generous portion of beef tip bourguignon while I had the mahi mahi with lobster saffron cream sauce over rice. Both were exceptional. Our waitress Olivia was very attentive and provided excellent service. We had an awesome experience and we’ll definitely be back soon.
    More info
    Yellow Dog CafePrice: Expensive• Steakhouse• Melbourne
    •
    4.9
  • DianeVIP
    Detroit / Eastern Michigan •11 reviews
    5.0
    Dined 3 days ago
    Jacob was our server last night and I have to say that he was impeccable! What a professional and personable addition to wonderful friends and food! Everything is served quickly and right from their kitchen thanks to their "food runners" and Jacob was swift to follow up and make sure we were delighted with our selections! The owner must be very proud of the quality of food and service that his restaurant delivers! Always a fun delicous experience at SKEWERS! MERRY CHRISTMAS everyone!!
    More info
    Skewers Mediterranean GrillePrice: Moderate• Mediterranean• Melbourne
    •
    4.8
  • Casey
    Washington, D.C. Area •1 review
    5.0
    Dined 7 days ago
    Amazing meal that we are all still talking about! The catch of the day is so fresh and changed frequently. Get the onion crusted option, and the fried spinach!
    More info
    Islands Fish GrillPrice: Expensive• Seafood• Melbourne
    •
    4.9
  • GeorginaVIP
    Philadelphia County •43 reviews
    4.0
    Dined on 8 Dec 2024
    We were visiting with friends from out of town for a weekend in Melbourne Beach. We gathered here for dinner not once but twice. We enjoyed the food and our server Jamie was outstanding, friendly and well we learned she was also a jersey shore town girl originally too! Ocean 302 has a nice upscale menu, craft beers and specialty cocktails. Brussels sprouts app and sticky duck apps were wonderful. Skirt steak was delicious and the scallop with grits was amazing. If visiting, definitely worth checking it out.
    More info
    Ocean 302Price: Expensive• Comfort Food• Melbourne
    •
    4.6
  • Lindsay
    Hawaii •3 reviews
    4.0
    Dined on 16 Nov 2024
    We had a great time! We booked for a sunset and the sky was beautiful! Food was great and our server was adorable. Made the birthday we were celebrating special!
    More info
    The Landing RooftopPrice: Expensive• American• Melbourne
    •
    4.4

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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