Chez Paul  
820 Olowalu Village Road
Lahaina, HI 96767
808-661-3843

A tiny roadside restaurant that been serving excellent French cuisine since 1975 with dishes such as local fish poached in white wine on the classic menu. A private dining room and a wine cellar are also on site and they are open nightly for dinner. Reservations are essential.