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