Bodo, Norway

The population of Bodo stands at a respectable 53,638, but don't let that fool you - this northern Norwegian town is no picturesque paradise. Bureaucracy is a persistent headache, with the municipality responsible for everything from education to road maintenance. And the climate? Well, let's just say the "midnight sun" can't make up for the long, dark winters and chilly summers.

Still, Bodo has its charms. The town is home to the northernmost club to win a European national league, and the surrounding natural wonders, from the Saltstraumen's powerful tides to the Sjunkhatten National Park, offer plenty of rugged adventure. But for those seeking an easy, carefree life abroad, Bodo may not be the best fit.

If you're the hardy, outdoorsy type who can navigate Norwegian red tape, Bodo might just be your kind of town. Otherwise, you'd be wise to look elsewhere.