Home › Top 12 Restaurants in Palm Bay, Florida Find best Restaurants in Palm Bay, Florida, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Little Phillies Cheesesteaks - Palm Bay US, Palm Bay, FL 329052672 Palm Bay Rd NE The Shack Riverfront Restaurant and Out Back Tiki Bar US, Palm Bay, FL 329054845 Dixie Hwy NE Singtong Thai Food & Sushi Bar US, Palm Bay, FL 329054651 Babcock St NE unit 14 Burger King - Palm Bay (FL 32905) US, Palm Bay, FL 329054704 Babcock St NE Lucky Garden Restaurant US, Palm Bay, FL 329071155 Malabar Rd NE Bizzarro of Bayside Lakes US, Palm Bay, FL 329093450 Bayside Lakes Blvd SE Bizzarro Pizza US, Palm Bay, FL 329051300 Palm Bay Rd NE Burger King - Palm Bay (FL 32907) US, Palm Bay, FL 329071164 Malabar Rd Se Trattoria Bella Cucina Italiana US, Palm Bay, FL 329052155 Palm Bay Rd NE Ste 1 Lin's Garden US, Palm Bay, FL 329093450 Bayside Lakes Blvd SE Ste 103 Lazy Turtle RiverFront Grill & Tiki Bar US, Palm Bay, FL 329054445 Dixie Hwy NE Somers Sunshine Cafe US, Palm Bay, FL 329071107 Malabar Rd