Home › Top 5 Mexican restaurant in Hawaii Find best Mexican restaurant in Hawaii, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Alejandros Mexican Food Pearl City US, Pearl City, HI 96782850 Kamehameha Hwy #135 Milagros Food Co. US, Paia, HI 967793 Baldwin Ave Polli's Mexican Restaurant US, Makawao, HI 967681202 Makawao Ave Luquins Mexican Restaurant US, Pāhoa, HI 96778151448 Kahakai Blvd Chile Relleno US, Kaneohe, HI 9674447-388 Hui Iwa St #18