Re: Where do you want to travel?
Romania - Like SpZ said: Transylvania (they have some nice castles there, Bran, Peles, Corvinesti and towns like Sibiu, Brasov, Sighisoara, Cluj Napoca).
Bulgaria - Varna is the best at the Black Sea, not because of the sea;) I don't know what is Sofia like...