West Melbourne FL Barbecue 1. 2227 W New Haven Ave, West Melbourne, FL 32904 | Woody's BBQ (321) 951-9163