Home › Top 4 Barbecue restaurant in Palm Bay, Florida Find best Barbecue restaurant in Palm Bay, Florida, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Sonny’s BBQ - Palm Bay (FL 32907) US, Palm Bay, FL 329071020 Malabar Road S E Memaw's Bar-B-Q US, Palm Bay, FL 329054916 Babcock St NE Skeebos US, Palm Bay, FL 329052280 Harris Ave NE The Broken Barrel Tavern US, Palm Bay, FL 329054700 Babcock St NE