Birgu, Malta

With a population of just 2,273, Birgu is a quaint, historic city that has lost much of its former glory. Once the capital of Malta and the proud site of a famous siege against the Ottomans, this former naval hub now faces a steady decline, with its population plunging from over 6,000 in the early 20th century. While the city boasts a rich maritime history and picturesque waterfront, bureaucracy is a persistent headache, as evidenced by locals' past resistance to paying taxes to the central government. Birgu may appeal to history buffs and those seeking a peaceful, off-the-beaten-path experience, but its small size and fading relevance make it a dubious choice for most modern expats.