Home › Top 4 Mexican restaurant in Fort Myers Beach, Florida Find best Mexican restaurant in Fort Myers Beach, Florida, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Skye's Restaurant US, Fort Myers Beach, FL 339317205 Estero Blvd #710 Felipe’s Mexican Taqueria - Fort Myers Beach (FL 33931) US, Fort Myers Beach, FL 33931320 Old San Carlos Blvd #2146 Yo! Taco US, Fort Myers Beach, FL 339311375 Estero Blvd Mr. Tequila - Fort Myers Beach US, Fort Myers Beach, FL 339311661 Estero Blvd #11