While sun is often the selling point of a holiday to a Mediterranean country, too much heat can quickly turn an idyllic retreat into a negative experience. Greece is one of the warmest countries in Europe; August temperatures in Athens can reach average highs of 32C.