Pueo's Osteria
Perched in a shopping center in Waikoloa Village, this late-night destination also serves dinner from 5 until 9 pm: pueo means "owl" in Hawaiian, and refers to the restaurant's "night owl" concept. Renowned executive chef James Babian (Four Seasons Hualalai, Fairmont Orchid) serves multiregional Italian offerings that combine farm-fresh ingredients with fine imported Italian products like prosciutto from Parma. For something really unusual, try the Kona abalone with citrus garlic aioli and Kona dulce seaweed salad. Although they are in a shopping center, you can still watch the sunset from their expansive lanai.