If renting a car is one of your options, I would do that. Then I would drive over to Kaanapali and buy me a day pass for the spa at the Hyatt which will entitle you to use of the facilities, showers, steam room, etc. After that flight, I think I would even treat myself to a massage,which would include use of the facilities. I'd even possibly pop into Lahaina and poke around. Then I would drive over to Wailea and have lunch at the Tommy Bahama Cafe at the Shops at Wailea. (The pulled pork sandwich is really good!). If you don't want to drive to Kaanapali, then I would just get a massage or day pass for the pass at the Grand Wailea. It's not as inexpensive as the Hyatt, I think it's $75 just for a day pass at GW, but they have alot more in regards to facilities. Also, you could chill there for most of the day, so it might be worth it instead of getting a room. If not getting a car is the option, then I'm not sure what to do, especially if you want to shower, etc. I wouldn't do the Maui Palms if they paid me, but that's just me. Good luck and let us know what you decide.