As you are aware, finding reasonably priced food in Maui is a challenge. The 3 of us ate lunch here (can't vouch for dinner) and everything was excellent. Tiramisu for dessert was yummy, even though they don't make it on-site. We visited here at the recommendation of a friend and we're quite pleased with the experience. Is it a 5 star restaurant.... no, but is it very good food and a good value, yes. Some of the offerings were quite innovative.
If you own or manage Cafe O'Lei Kihei, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.