I'd like to "lei" around wearing nothing but a lei on Kapalua Beach in this state
I'd suggest the Wailea area of Maui  plenty of beautiful beaches, .... We 
want to go to Waikiki but I really don't know what the weather situation is.