An out of the way place that a lot of tourists don't go to is Trier. It's the oldest city in Germany and is fascinating. It's in the western part of the country near Luxembourg.
Here's a link so you can see some of the city and decide if you'd like to go.