New Smyrna Beach FL Barbecue 1. 203 S Atlantic Ave, New Smyrna Beach, FL 32169 | Heavenly Barbecue (386) 423-9995