Some ideas in this area (Eastern Germany):
Harz mountains
The Harz mountains are ~90min to the northwest of "Luther land". They offer some of the best preserved towns of Germany, among them Goslar and Quedlinburg (read the reviews here), two World Heritage Sites, but Wernigerode, Stolberg, Wolfenbüttel, Celle or Duderstadt are equally nice. They can easily compete with the towns of the Romantic Road, which aren't that unique. There are also some fantastic churches in Hildesheim and Halberstadt, the largest steam train network of Germany, and the mountains itself of course. The highest peak of the mountains and of Northern Germany, the Brocken, can be reached by a steam train.
Here is a gallery with 130.000 pics of the region. Have a look at the places I mentioned:
www.raymond-faure.com
Saxony
Saxony offers a perfect mix of everything. Small towns (Meissen, Freiberg, Bautzen, Görlitz, Pirna, Torgau), world-class museums (the collections of Dresden), big cities (Dresden and Leipzig, the "new Berlin"), vineyards and wineries (Radebeul), picturesque mountains (Saxon Switzerland, Zittau mountains), castles and fortresses (Kriebstein, Königstein, Oybin, Pillnitz etc.), unique traditions (the Ore mountains are Germanys Christmas country... all the year round) and villages (around Zittau), and parks (Bad Muskau).
Baltic coast
This region, 3h to the north of Berlin, is the second-most popular tourist destination of Germany after Bavaria. Not only because of the long, sandy beaches but also because of the posh resorts, beautiful nature (especially on Rügen island and the Darss peninsula) and historic Hanseatic towns, which are World Heritage Sites. This is the perfect mix if you want to relax and see some historic sights.