Karlskrona, Sweden

Capital City

With a population of just 36,423, Karlskrona may seem like a sleepy backwater, but this former naval powerhouse comes with its fair share of headaches. The city's baroque architecture and UNESCO-protected harbor are undoubtedly picturesque, but the persistent bureaucracy and damp, dreary climate are a constant source of frustration for residents. Despite its historical significance, Karlskrona's isolation and reliance on the dwindling naval industry make it a challenging place to call home.