October is a beautiful time to visit Greece. The weather is still warm enough to enjoy the beach, but the crowds have thinned out since the peak summer season. Most of the popular tourist beaches are located on the island of Mykonos, which has an average October temperature of around 25 degrees Celsius.