Visby in Gotland, Sweden: The island’s main town Visby is rich in Viking Age history and today protected as a UNESCO World Heritage Site. The walled town is perfect for simply wandering and absorbing the medieval atmosphere of what was once one of northern Europe’s most influential cities.