Maui - near Kihei in Hawaii: Dining Posted April 27, 2012 Back from Kihei. Appreciated the group's advice. We would have been hopelessly lost in a morass of hotel food otherwise. I will admit though our one hotel meal (sponsored by the company) at Spago, was a treat. The grilled Mongpong (great name) was excellent although I don't know how much I would have appreciated paying the $50 for the entree if I were footing the bill. Cafe O'Lei fit the bill much more nicely. The fish was good quality (Mahi) and simply prepared. When we walked in we thought "uh oh this looks like a cheap steakhouse", but the food made up for it and the service was excellent. They, like other places (see Three's below) are doing this lettuce wrap thing. Not sure if this has been going on for awhile. It definitely works. Roll your own lettuce wrap with marinated ground turkey, tomatoes, a fresh herb and a sauce (usually barbecue). Great meal for around $40 total/per person with a glass of wine. Maui tacos didn't disappoint, particularly with the kids. I thought the fish was definitely of high quality for essentially a fast food place. Our surprise discovery of the trip was a relatively new (a year maybe) place in a parking lot just off S. Kihei called Three's Bar and Grill. It was solid if not spectacular, and they definitely get points for effort. www.threesbarandgrill.com . It is a nice locally owned place with a pleasant patio at night although no ocean view. The starters were home fried Molokai purple potato chips with Salsa. At happy hour (and on the regular menu for three dollars more) they do a "nachos" with Pulled pork on top of these chips. They also did a wrap, using fresh basil as the herb instead of mint. Very simple and a lot of flavor.Our entrees were the grilled Mahi (I know, not real creative) that was served with a pretty sweet Lilikoi Beurre blanc. We also ordered the recommended "Hawaiian Jambalaya" which was a combination of Kahlua pork, portugese sausage and marinated chicken in a nice rice dish. I hadn't anticipated that the whole thing would be covered in cheese. Jambalaya covered in cheese? Anyway, once I pulled the cheese blanket off the dish was good. You might give the place a try next time in Maui. I could sense that it was on the way up.