Was Sachsen-Anhalt betrifft, fallen mir beispielsweise Quedlinburg und Wernigerode (und der Ostharz) ein. Oder auch Naumburg mit dem Naumburger Dom und dem nahegelegenen Unstruttal (eine Weinregion).
In Thüringen finde ich unter anderem auch Gotha, Weimar, das Saaletal mit seinen Burgen, Schmalkalden und Eisenach mit der Wartburg sehr schön. Ganz nett fand ich auch beispielsweise das kleine Greiz, weil es touristisch fast unbekannt ist, aber zwei Schlösser zu bieten hat. Ich bin einmal von Greiz die Weiße Elster entlang gewandert, was ich sehr idyllisch fand. Auch Städte wie Altenburg sind sehenswert, auch wenn es nicht überall so gut renoviert aussieht.
In Sachsen mag ich natürlich Leipzig als Großstadt gern, weil es multikulturell und bunt ist. Dresden brauche ich ja kaum zu erwähnen. Aber auch das Elbsandsteingebirge und das Elbtal (südlich von Dresden) ist sehr schön. Nicht zu vergessen die sehr gut erhaltene historische Altstadt von Görlitz, oder auch das kleine Zittau mit dem idyllischen Zittauer Gebirge, oder das Erzgebirge mit einer Reihe kleiner, aber sehenswerter Orte.
In Brandenburg ist Potsdam meine Lieblingsstadt, aber beispielsweise auch der Spreewald mit seinen von kleinen Kanälen durchzogenen Landschaften ist wirklich sehenswert. Auch Eisenhüttenstadt als sozialistische Planstadt ist interessant, weil sie wirklich einzigartig in Deutschland ist. Und das nahegelegene Kloster Neuzelle sieht eher wie eine bayrisch-barocke Klosteranlage aus, die man nicht im Osten Brandenburgs vermuten würde. Auch die Stadt Brandenburg an der Havel gefällt mir ganz gut. Und wer gern gewässerreiche Landschaften mag, ist sowieso im Bereich der Havel gut aufgehoben.
Jetzt fehlt noch Mecklenburg-Vorpommern, da schreibe ich später noch mehr....
Generell ist mein Eindruck, dass die Mehrzahl der Orte und Städte in Ostdeutschland auf irgendeine Art sehenswert sind. Ich habe schon häufiger eine positive Überraschung erlebt, selbst wenn ich nur auf gut Glück in einen Ort gefahren bin, ohne zu wissen, was mich erwartet. Irgendein hübsches Rathaus, ein Schloss oder eine Burg, oder ein idyllisches Flussufer etc. gibt es fast überall zu entdecken.
Wobei es auch trostlos wirkende Orte gibt, die die Wirren der Wende nicht unbeschadet überstanden haben. Zeitz zum Beispiel war bestimmt auch eine hübsche Stadt, glänzte aber bei meinem letzten Besuch mit vielen leerstehenden Häusern und einer gewissen Trostlosigkeit. Aber selbst da gibt es das schön renovierte Schloss Moritzburg (übrigens scheint der Name Moritzburg häufiger vorzukommen).