El Rincon de Mexicola is a Mexican restaurant on Kokusai Street in Naha, Okinawa. Guacamole is made at the table, and fajitas, tacos, and burritos are also served. The interior is spacious, and seats near the entrance and the terrace allow dogs. Seats further inside have little space between tables.