Mexico Beach FL Delicatessens 1. 4101 Highway 98, Mexico Beach, FL 32456 | Blue Marlin Gourmet Deli (850) 648-3555