Hard and semi-hard cheeses are best kept in the crisper of your fridge, double-wrapped in paper and plastic. Creamy cheese and fresh cheese will last longer in an airtight container in the refrigerator.