Michel's at the Colony Surf
With its wide-open windows so close to the water that you literally feel the soft mist at high tide, this is arguably the most romantic spot in Waikiki for a sunset dinner for two. Venerable Michel's is synonymous with fine dining in the minds of Oahuans who have been coming here for more than 40 years. The menu is très, très French with both classic choices (escargot, foie gras) and contemporary items (Hardy's Hawaiian Bouillabaisse—named after the chef who created a Hawaiian twist on a French classic). There's dinner nightly and Sunday brunch. michelshawaii.com. Reservations essential. Credit cards accepted. No lunch.