Es ist alles Geschmacks- und Interessenssache. Die Regionen, die empfohlen wurden, sind total unterschiedlich. Lasst Euch doch mal von ein paar Reiseberichten, Fotos auf flickr.com oder in Bildbänden in der nächsten größeren Buchhandlung inspirieren, was Euch am ehesten für diesen Urlaub zusagen könnte.
Für den Osten gilt: er hat viel Unterschiedliches, zig ganz unterschiedliche Städte und auch Natur. Er ist aber durch die dichtere Besiedlung und die waldreichere Natur insgesamt Europa ähnlicher als der Südwesten. Der "Wow-Sowas-Habe-Ich-Ja-Noch-Nie-Gesehen"-Effekt ist somit weniger gegeben. Den Osten würde ich im Sommer wg. dem Wetter nicht ansetzen, sondern eher die Zeit der Laubfärbung (Anfang Oktober) auswählen.