17. Belgrade, Serbia — Belgrade is a beautiful place, as long as you can handle the extreme weather: the highest temperature ever recorded was +43.6 °C (110.5 °F) while the lowest was −26.2 °C (−15 °F).