Fort Walton Beach FL Barbecue 1. 119 Racetrack Rd NE, Fort Walton Beach, FL 32547 | KMJ Diner & Memphis BBQ (850) 244-0008