Ulua bBach is between the Andaz Hotel (amazing) and Wailea Elua Condominiums. Great parking lot with restrooms and showers. get there early on the weekends if you want to walk the Wailea beach Walk in front of the hotels (amazing walk - 1.5 miles down and back. Worth every step!!! I walk it almost every night!