Ich war von Magdeburg recht überrascht. Hier gibts viele spannende Sachen (Hundertwasserhaus, Essen inner Kirche, ein Grafitipark) und eine große Therme, in der ihr ein wenig relaxen könnt.
http://teilzeitreisender.de/magdeburg-mal-anders-vier-besondere-tipps-fuer-eine-staedtetrip/
Ansonsten ist es halt eine Frage des Budgets. Was wollt ihr ausgeben ?