We loved the small SW German towns and castles.
If you like bigger places, Strasbourg, France, offers a gorgeous, fun town and an awe‑inspiring Notre Dame Cathedral that impresses from tourist, religious, architectural, and historic (ancient to WW2) viewpoints. Strasbourg is a UNESCO‑protected city for a reason run a Google image search on it.
Have fun!