Yeosu, South Korea

With a population of 273,761, Yeosu may seem like a quaint coastal town, but the reality is a bureaucratic headache and unpredictable weather. The city's history dates back to the Neolithic period, with archaeological sites and ancient fortresses scattered across the region. However, modern Yeosu is a product of the 1998 merger of three separate municipalities, resulting in a persistent administrative tangle. Summers are sweltering, with temperatures reaching over 37°C, while winters can plummet to -12°C. Despite its natural beauty and maritime heritage, Yeosu's combination of red tape and climatic extremes make it best suited for hardy locals and adventurous tourists, not the faint of heart.