Well there are many things one shouldn`t miss.

Some places i prefered might be of interest to you:
Cologne (cathedral etc.), Hamburg (many legandary places like harbour etc.), Rheinfall (close to Swiss border so it might be too far, but still worth).
Have a good time!