40th Street Pizzeria Address: 101 S 40th St, Mexico Beach, FL 32456 Phone: (850) 648-2000 Pizza, Restaurants Other Businesses: Blue Marlin Gourmet Deli at 4101 Highway 98, Mexico Beach, FL 32456 SUBWAY at 101 1st St, Mexico Beach, FL 32456 Playa Tacos at 2802 Highway 98, #A, Mexico Beach, FL 32456 SUBWAY at 714 Highway 98, Mexico Beach, FL 32456