There are many different options with the various services around the city. As mentioned above, Stasher is a great way to safely store your belongings in a shop/store. Other services like Stasher and Bounce are helpful as well. All of these companies work to provide a safe place for your luggage, especially in places where it isn't allowed.