I've been banging the drum about Erfurt for a couple of years now. Stunning city, bit off the beaten track even though it's at the crossroads of the German railway system. Old East so still a wee bit cheaper. I can heartily recommend a couple of days in it.