DH and I had fabulous adult getaway at Grand Hyatt.
Swimmable Poipu beach is within walking distance (take the greenbelt path) but you may not want to leave resort. As well as a series of pools they have a saltwater lagoon.