Edge of Waikiki borders the Sheraton hotel 's infinity pool . Live music and hula dancing by former Miss Hawaii winners are available at Honolulu 's House Without a Garden . Their sunset rendition of Israel Kamakawiwo'ole 's `` Over the Rainbow '' is predictable but never tired . Maui 's Serenity Pool Bar is a swim - bar on the edge of a 120-foot infinity pool at Wailea Beach .
Edge of Waikiki borders the Sheraton hotel 's infinity pool . Live music and hula dancing by former Miss Hawaii winners are available at Honolulu 's House Without a Garden . Maui 's Serenity Pool Bar is a swim - bar on the edge of a 120-foot infinity pool at Wailea Beach .