Maybe it has been mentioned here, maybe it hasn't. Either way I know it hasn't been mentioned enough but if you are touching down in 1 spot for more than 2 weeks, get a gym membership. The showers, pool, place to hang out, whatever is worth way more than the ~$20 you'll shell out. That was my biggest challenge on the road. Winter isn't so good for bathing outdoors.
The local YMCAs will often give a try it before you buy it deal so you can snag a free shower here and there. Jacksonville, FL let me shower for damn near 3 months on a free day pass. The coffee is free and awesome. Expect old man balls freely flapping while being engaged in conversation. YMMV.