Over the years, chefs Michael and Dana Pastula have opened multiple Cafe O’Lei restaurants across Maui. Every one has been a winner, and this one is nicest of all. The open, airy dining room is inviting, with hardwood floors, tables separated by sheer curtains, a big circular bar in the center of the restaurant, and a sushi bar and brick oven in back. The food is delicious and a bargain to boot. Call ahead for a midday table—locals flood this place during their lunch break. For dinner, the Maui onion soup (baked in the wood-burning oven) is a savory treat with fresh thyme and brandy. The togarashi (chili) and sesame-seared ahi with ginger butter sauce and wasabi aioli over steamed rice is as good as you’ll find at fancier restaurants, here for nearly half the price. This is a great place to bring a group—the diverse menu offers something for everyone, from prime rib to sushi and even pizza with gluten-free crusts.