Sarajevo

Four centuries of Ottoman rule, a Habsburg makeover, a brutal siege and the 1984 Winter Olympics have left Sarajevo with more to talk about than most capitals. You can walk from a 15th-century bazaar to an Austro-Hungarian boulevard in ten minutes.