20th Anniversary - Maui or…?

TL;DR: 20th anniversary trip. Want relaxing stay with sandy beach access and nice pool.

My wife and I are celebrating our TWENTIETH wedding anniversary this summer, and want to take a trip to Maui, without kids! This would be our first time alone for more than 24 hours in almost 15 years, and are looking for a really relaxing option.

We would ideally stay somewhere adults only, though it’s not necessarily a MUST. We want a nice, clean, relaxing hotel, on a sandy beach and with a nice pool. Private outdoor space would also be a bonus.

Does anyone have recommendations? We’ve spent weeks reading and there are just too many options. Doesn’t have to be Maui or even Hawaii, but we live on the west coast and only have 4 nights.

Thank you anyone who has advice!