Hawaii - Place to shower near OGG

I'm looking for a place to shower in Maui, preferable near OGG, before my return red-eye on an upcoming trip. The public beach showers (http://www.mauitime.com/Articles-Cover-Story-i-2011-11-17-76428.113117-Our-Official-Guide-To-Public-Beach-Showers-On-Maui.html) are an option, but they tend to have cool water and are better used for a quick rinse off, rather than a full-blown shower.

So, anybody have recommendations as to potential options for a hot shower? Perhaps a gym/fitness club with a reasonably-priced day pass? I don't want to spring for a pricey day room at a hotel just to take a shower.

Day rooms are not just for showers
They are good for luggage storage as its not a great idea to leave stuff in a rental car.
Naps are good too.

Kahului YMCA
Kihei. Powerhouse Gym
Kahului .24 Hr fitness
Kihei. Valley Isle Fitness

You would need to call to verify if they offer day passes/rates