This strip-mall bistro looks ho-hum at first blush. But step inside: the sophisticated atmosphere, innovative Hawaii Regional Cuisine, honest prices and excellent service knock Café O’Lei into the fine-dining big league. For a tangy treat, order the blackened mahimahi with fresh papaya salsa. Look for unbeatable lunch mains, with salads, for under $10, and a sushi chef after 4:30pm (Tuesday to Saturday).
Famous martinis, too.