According to the experts, the best place to store cheese is in a Vinotemp or other wine cooler set to wine's preferred temperature of 55 to 58 degrees Fahrenheit (wine and cheese, it would seem, are cousins).