Tallinn, Estonia (5/13)

This small Eastern European city was established in the early medieval era and is the capital of Estonia. It is small enough to be easily traveled on foot, saving you transportation fees while you explore this fashionable city where old and new meet beautifully. The sandy beaches on the Baltic Sea offer stunning views year-round. There are budget flights from other places in Europe, and you can find reasonably priced food at the food trucks in Telliskivi Creative City. One of the best free things to do in Tallinn is to take in the views from the roof of the Linnahall.