Hakone

This lively Japanese restaurant boasts a legendary Saturday night Japanese buffet to complement its regular a la carte and dinner menus and Tokyo-style Tuesday-through-Saturday sushi bar.

Kimo's

Indulge your tropical fantasies at this Lahaina landmark. Ask for an oceanside table downstairs to the left, where the tide laps beneath the lanai seating and torches flicker across the water. Share a steamed artichoke with your date, then move onto a lobster-stuffed mahi or the thirty-two-ounce cut of prime rib. Kimo’s Mai Tai, served in a kitschy glass tiki, is arguably the best on the island—not too sweet and plenty strong.

Mama’s Fish House

Mama’s is one of Maui’s most memorable waterfront dining experiences, famous for its heart-stirring windward setting. Every detail is artfully designed to invoke a feeling of old-time Hawaiian hospitality: from the inlaid-shell-and-beach-glass walkway to the mahi mahi steamed in traditional lu‘au leaves.

Hali‘imaile General Store

Beverly Gannon provides an elegant yet unpretentious lunch and dinner menu in a stylish refurbished plantation store setting, using only fresh island ingredients.