Michel's at the Colony Surf
This romantic restaurant on Waikiki's tranquil Gold Coast features beachside sunset views and traditional French fare. It opened in 1962, and the surroundings reflect this, with lots of wood and stone, bow-tied servers preparing the restaurant's "famous" lobster bisque and steak tartare table-side, and a charm that's beloved by old-time locals but sometimes lost on younger diners. Among the French classics (garlicky escargots, mustard-crusted rack of lamb) are local twists, such as yellowfin ahi tartare with tobiko (fish roe) and Hawaiian salt or steamed mahi mahi. Brunch is served the first Sunday of every month. For a premium table with a jaw-dropping view, reserve weeks in advance.