Tórshavn, Faroe Islands

Tórshavn is the smallest capital city in the world, but it packs a big punch — it's named after Thor, the god of thunder and lightning in Norse mythology. About halfway between Norway and Iceland, locals are proud of their small-town hospitality, saying on their official website that "This is the sort of place where people still have time for each other."

Atlantic Airways and Scandanavian Airlines offer direct flights from several popular destinations, including Denmark, Scotland, Iceland and Norway.