We used http://www.depositobelgrano.com/home.php when traveling for 2 months in the summer, but we had more stuff than just a bag, so this might be overkill. This is more of a traditional storage space, but they do have smaller lockers. I would certainly recommend this place if you have stuff you don't want stolen or need to store more than just one bag.