We had a great stay at the Sands of Kahana resort.
Travelled to Maui as a group of 8 and this 3 bedroom apartment was sufficient for us. The check in procedure was smooth and the resort staff were very friendly.
The beach is literally a two minute walk away and has beach gear rentals right by the resort if you're up for any water activity. The room also provides some beach chairs and unbrellas for your use.
The only minor setback was the lack of air-conditioning in the rooms. But otherwise it was a very pleasant stay and the location was ideal for good beaches and restaurants.
I'd definitely recommend this.