There are a couple of nationwide health clubs that offer 24-hr access at a
reasonable price- under $50/mo..
Not so many are in vacation destinations, but good for cleaning up while on
the road.

http://anytimefitness.com/

http://www.snapfitness.com/