The word has gotten out about Tallinn, Estonia, which can make a pretty solid case as the coolest city in Europe. With thousands of years of history, centuries worth of architecture, amazingly affordable food and drinks, it’s become one of the most popular destinations on the continent for younger travelers. And with new high-speed Rail Baltica coming to town, it’ll be easier than ever to reach.

Beyond Tallinn, the natural wonders of the country merit exploring as well. The countryside has a little bit of a New England vibe, at least geographically, with northern beaches and marshlands in the summer-house haven of Parnu, and a historic lighthouse and meteor crater in Saaremaa. And you can visit the limestone cliffs and deserted beaches in Lahemaa National Park, where a wooden walkway guides you much of the way through. With so much to explore, it’s best to get started planning now.