From my recent Eurotrip my favorites were:
Berlin
Amsterdam
Rome
Anyone of them would be an awesome choice, and each takes a week to do fully, except Amsterdam, I just got stoned for 5 straight days...
Depends on what you like, because I couldn't suggest just one over the other because they are all so incredible.