Japan-Places.com has listed approx 2 Mexican restaurants in Okinawa. Some of the Top rated Mexican restaurants in Okinawa are- Tequila Bar & Grill & DOS MANOS.