Tallinn, Estonia

Medieval spires and cobblestone streets rise from the Baltic in this walled Old Town, where Soviet-era song festivals echo through centuries-old taverns serving black bread and smoked fish.