Sarajevo, Bosnia and Herzegovina
Credit: Getty Images

Why You Didn't Want to Go: During the Bosnian War, the city's name became synonymous with violence and unrest. Serb and Yugoslav forces besieged the city from 1992 to 1996, wreaking havoc on its people and infrastructure.

Why You Want to Go Now: Prior to the war, Sarajevo was a beautiful city known for its lovely old quarter and bustling downtown. The city was picked as the host of the 1984 Winter Olympics largely on the strength of its beauty and mountain access. Today, travelers to Sarajevo can stay in the revamped, welcome Hotel Central and go skiing on Bjelsnica Mountain just outside of town. Many of the city's most beautiful buildings are scarred or gone, but much remains. The city is currently serving a term as "European Capital of Culture," which doesn't mean much in and of itself, but is indicative of how much has changed over the last 20 years.