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 .
Edge of Waikiki borders the Sheraton hotel 's infinity pool . Live music and hula performed by former Miss Hawaii winners are featured at Honolulu 's House Without a Key . Maui 's Serenity Pool Bar is a swim-up on the edge of a 120-foot infinity pool overlooking Wailea Beach .