Rather than docking on the Mediterranean, cast your eye north to the Baltic Sea where Estonia lays claim to over 2,200 islets that are teeming with bucolic inland views and coastal nature in all its unbridled glory. For a taste of contemporary—and considerably less morose—Estonian life, check out Kihnu, an island populated by what the BBC describes as “Europe's last surviving matriarchy.” Where to stay: Base yourself in the historic capital of Tallinn where homey stays like the Nunne Boutique Hotel lend prime access to the charming Old Town at rates beginning as low as $97 a night.