SS - For Eastern Europe.. Go Prague (Czech).. very very romantic... Krakow (poland) also very nice .. These two places quite near each other. can go together.
Western Europe, heard Fuessen (Germany) is very nice.. it's where the real castle where Disney logo originated from. Must go from Munich.. a bit touristy though... If you like Nature, try going to the black forest. Last time we jus take the train (we were on language immersion in Freiburg) and then stop at this titisee where it's a lake in the mountains. Very very nice place. A bit ulu, but then if you have the time, can enjoy the nature part of Europe.
If you wanna go Austria, I like this little town call Hallstadt. Nothing much there, but I find this little town very laid back. I stayed at a guest house and the old lady showed me how she make jam. Her stove still use fire wood one. It was amazing. From there can go saltmine too. Quite interesting.
All these places I recommend all not city like one. Basically I dun like cities.. hee.. hope it helps