Little Makenna Beach near Kihei.   Like another has said you have to hike up a hill and go back down. When we were there a local gentlemen held vigil there at the to atone for our sins and make us feel a little guilty. That was many years ago.   It was a mixture of clothed and nude and as I recall quite a few young people then.   No facilities,then, so bring your food and drink and something to sit on.  An umbrella would be a plus.
Not even close to the beauty and relaxation of a yellow umbrella.