On a mobile device? Try our mobile site, optimized for faster browsing.

Yelp Kīhei

Kīhei Seafood Restaurants

Cafe O'Lei

1. Cafe O'Lei

4 star rating
104 reviews

Category: Sushi Bars, Steakhouses

Cafe O'Lei was the first restaurant we went to for dinner in Maui. It's located in Kihei on the 2nd floor of the Rainbow Mall. From the outside it doesn't look like much, but the inside is quite large, with dim tropical decor and a wood burning oven and sushi bar.   The place was bustling with lots of people when we went at 7:30pm. The wait for 2 was about 15 minutes. We sat at the sushi bar…

Related Seafood Restaurants Searches