Edge of Sheraton borders the Sheraton hotel 's infinity pool . Live music and hula performed by former Miss Hawaii winners are featured at Wailea Beach 's House Without a Key . Its beechwood exteriors , surf-inspired art and artisan cocktails attract a largely young clientele , mainly guests at the Andaz Wailea . Kalakaua Ave 's Waikiki is a swim-up on the edge of a 120-foot infinity pool overlooking Honolulu .
Edge of Sheraton borders the Sheraton hotel 's infinity pool . Live music and hula performed by former Miss Hawaii winners are featured at Wailea Beach 's House Without a Key . Kalakaua Ave 's Waikiki is a swim-up on the edge of a 120-foot infinity pool overlooking Honolulu .