Celebrated in Mele (song) and honored with Hula at the 2004 Merrie Monarch Festival in Hilo, The Palms Cliff House Inn has become one of Hawaii's most gracious accommodations