Japan-Places.com has listed approx 2 Mexican restaurants in Okinawa. Some of the Top rated Mexican restaurants in Okinawa are- SEÑOR TACO & SEÑOR TACO.