Not sure what you mean by Eastern Europe. Vienna, which is my suggestion, is actually farther east than Prague. (Praguers consider themselves central Europeans.) Vienna is lovely, and would be a beautiful place to visit for a holiday. Just my $.02 worth.
Samantha