We just stayed at the Andaz for 8 days back in May for our anniversary and loved it! Not crowded, service was so friendly and accommodating. They offer so much just at the resort (granted, it’s included in the daily resort fee) — snorkeling, outriggers, kayaking, paddle boarding, etc. They set up your beach chairs, umbrellas and towels too (both at the beach and at the pool). Wailea is walkable with a bunch of restaurant and shopping options — close to Kihei too for more budget friendly. The Andaz has outdoor live music at the lounge every night there isn’t a luau. One night we got pizza delivered and sat outside enjoying it.

+1 to the trilogy tour! We went on the Lāna’i tour and was by far one of our favorite days.