Iceland. Iceland maintains a pretty nice chill throughout the year, with average July temperatures in the southern part of the country around 50 to 55 degrees Fahrenheit.