We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Palm Bay Restaurants with Outdoor Seating

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Cuisines & Dishes
(10)
(7)
Bar
(11)
Central European
(1)
Contemporary
(2)
(2)
Diner
(1)
(1)
(1)
Gastropub
(2)
(2)
(1)
(1)
(2)
Pub
(6)
(2)
Southwestern
(2)
(1)
Bangers And Mash
(1)
Bento (Lunch Box)
(1)
Burrito
(3)
Ceviche
(2)
Cheeseburger
(6)
Cheesecake
(1)
Corned Beef
(2)
Crab
(18)
Crab Cake
(11)
Cupcake
(1)
Dumplings
(1)
Falafel
(1)
Filet Mignon
(3)
Fish & Chips
(7)
Fish Taco
(5)
French Toast
(5)
Frozen Yogurt
(1)
Gyros
(1)
Hamburger
(23)
Hot Dog
(3)
Lasagne
(2)
Lobster
(10)
Lobster Roll
(2)
Meatloaf
(3)
New York Style Pizza
(1)
Omelette
(5)
Oyster
(6)
Paella
(1)
Pancakes
(5)
Pretzel
(1)
Ribs
(6)
Roast Beef
(2)
Salad
(33)
Sandwiches
(1)
Shrimp
(27)
Surf And Turf
(1)
Tortillas
(2)
More
Dietary Restrictions
Meals
(15)
(41)
(37)
Price
Cheap Eats
(16)
Mid-range
(56)
Fine Dining
(3)
Restaurant features
Free Wifi
(32)
Parking Available
(80)
Reservations
(75)
Serves Alcohol
(117)
Takeout
(188)
Television
(60)
Wheelchair Accessible
(217)
More
Good for
Bar Scene
(18)
(21)
Kids
(37)
Local cuisine
(22)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Palm Bay. Showing results within 40 km of Palm Bay.
Limit search to Palm Bay.
#3 of 47 Results
$$ - $$$ Mexican Southwestern Vegetarian Friendly
Hemingway's Tavern Melbourne 9.9 km away
#5 of 47 Results
Order Online
The Nomad Cafe Melbourne 11.1 km away
#12 of 47 Results
Order Online
The BeachSide Cafe Indialantic 14.6 km away
#23 of 47 Results
Around The World Cafe Indialantic 14.5 km away
#24 of 47 Results
Malabar Mo's Bar & Grill Malabar 10.6 km away
#26 of 47 Results
$$ - $$$ American Bar Pub
Reserve
Billie's on the Beach Melbourne Beach 13.5 km away
#29 of 47 Results