Consistently voted "most romantic restaurant" in local publications' reader polls, Michel's is an old-school French favorite on Waikiki's tranquil Gold Coast. You pay for the beachside view, which you watch turn from blue to fireball orange at sunset. (To get a window table you need to reserve at least a month in advance.) Opened in 1962, the place retains a Mad Men feel, with lots of wood and stone and bow-tied servers preparing things like steak tartare tableside. Among the French classics (garlicky escargots, mustard-crusted rack of lamb) are local twists, such as the yellowfin ahi tartare with tobiko and Hawaiian salt and the Chinese-style steamed onaga (pink snapper). Brunch is served the first Sunday of every month.