Frommer's Review
Chefs Michael and Dana Pastula have had a host of Café O'Lei restaurants on Maui (Makawao, Lahaina, Maalaea, Napili), and I've loved every one of them. Their latest (in addition to the Ma'alaea Grill, reviewed below) is in an out-of-the-way location, the not-very-attractive Rainbow Mall. Never mind -- you come here for the food, not the view (which is of congested Kihei Rd. and a small ocean view between the fence of high-rise condos across the street). Inside, the new location is an open and airy room, with floor-to-ceiling windows and hardwood floors; in the middle is a big circular bar and, on one side, an exhibition kitchen. The atmosphere is relaxing and inviting. The food is, as usual, not only outstanding, but a real bargain. You can't beat lunch with fresh fish, rice, and salad for under $12 (arrive early, as the locals are well aware of this wonderful gem and will book all the tables in advance). Dinners range from fresh fish to prime rib; mac-nut-crusted chicken breast to roast duck; and even a mushroom-asparagus-pine-nut linguine for the vegetarians. Save room for dessert, such as pineapple upside-down cake or a fudge brownie sundae (yum-yum).
Note: This information was accurate when it was published, but can change without
notice. Please be sure to confirm all rates and details directly with the companies in question before
planning your trip.