Valletta in Malta, an island nation off the south coast of Italy, tops the list of ten hot cities in Europe. Farther east, temperatures in Athens, Greece are almost as high. While their averages are similar, when Valletta and Athens feel their heat is quite different.