Duke Kahanamoku, the father of modern surfing, once visited and enjoyed Nawiliwili Bay, which this restaurant now overlooks. Grab Korean street tacos and fire-roasted-veggie flatbread at the Barefoot Bar (especially fun at Aloha Hour from 4 to 6 p.m. daily). Or slip into street clothes and head to the dining room for dishes like Maui onion soup and seared seven-spice ahi.