Stockholm, Sweden

Home to 1.6 million people, Stockholm is a city of striking vistas looking out over islands and parks. You'll have a full day to explore the Old Town, with its 17th century houses, ancient churches and medieval alleys. Visit the wooden warship, Wasa, which sank on its maiden voyage and is now a museum. Or search for masterpieces at the city's acclaimed new Museum of Modern Art.