Café O’Lei sounds Mexican, but tastes Hawaiian. This restaurant is an easy walk from Maui Vista 2418 and wow is it good! You’ll find it across the street from the Royal Mauian, between Kameole Beach Park I and Kameole Beach Park II. It doesn’t look like much from the outside, but inside it is elegant and comfortable. Be aware the lunch hour can be quite loud. Dinner was more subdued.

Cafe O’Lei from South Kihei Road

Although the menu might look a little pricey at first, the delicious portions are generous and include salad, main course, steamed veggies and rice. Kathy’s blackened Mahi Mahi was enough for her dinner and two lunches the next day. Chris managed to finish his seared Ahi which was also worth writing home about. Café O’Lei is known for their coconut/macademia chicken, so we plan to try that next time.

Blackened Mahi Mahi at Cafe O’Lei

Seared Ahi (they’ll cook it the way you like it)

Coconut/Macademia Chicken

The refreshing cocktails are original, yummy and only $7 each. We were too full for dessert.

We highly recommend Cafe O’Lei!