Mexico Beach from Florida Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Amanda's Bistro - Florida, Mexico Beach, 2904 Highway 98, 32410 (850) 648-5102 Map Fish House Restaurant - Florida, Mexico Beach, 3006 Highway 98, 32456 (850) 648-8950 Map