2. Sofia, Bulgaria
Bulgaria’s capital is an exceedingly budget-friendly destination sporting an eclectic mix of Communist, Ottoman and European architecture. With more than 2,500 years of history, the culture junkie will find plenty to do and see in this lively and up-and-coming city. Among the key sites are the Neoclassical National Theater, the Roman Amphitheatre of Serdica, the enormous Alexander Nevsky Orthodox Cathedral and the many squares, gardens and parks around the city. Not only is Sofia a bargain, it is relatively undiscovered so you won’t have to content with hordes of other tourists.