If my memory does not fail me, you can do by night train: Bucharest (underrated!)-budapest-vienna-prague All are nice cities.