If you don't have a fridge, a cooler can work well for storing cheese. Fill it with ice packs or ice, and keep the cooler in a cool, dark place. If you change the ice regularly, a cooler can keep your cheese good for a week or more.