Gozo, Malta

Gozitans face a population of just 31,446 on their small, hilly island, which is only 26 square miles - about the size of Manhattan. While Gozo is known for its scenic beauty and historic sites like the Ġgantija temples, the island's rural character means bureaucracy is a persistent headache. With regular ferry crossings and proposed tunnel links, Gozo offers a peaceful island lifestyle, but may not suit those seeking the amenities of a larger city.