If you don't plan on hitting the beaches, consider a trip to Greece during the winter. While the weather is cooler (the average temperatures hover around 50 degrees Fahrenheit), the crowds are much thinner. In 2023, around 635,000 people visited Greece in January, and a mere 572,500 came in February.