I'm traveling for several weeks with several large pieces of luggage, ie snowgear, laptop, and warm clothes. This is the worst when in an airport and you have to use the restroom! Any suggestions on how to store luggage while on the road? Not just at airports but while shopping, skiing, dining, partying, etc.
Luggage Storage
Try leaving them at a family-run guesthouse. They should be happy for you to come back and stay with them again. 
or what about at the hostel/hotel where you're staying and do your shopping, etc. after you book in????