Wien hat mir auch gefallen, würd ich auch empfehlen. Ich war in diesem Hotel, eher ein Business-Hotel und entsprechend modern-steril, aber gut gelegen und mir hats gepasst: http://www.lindner.de/en/LHAB
Berlin fand ich auch gut, da war ich hier http://www.wyndhamberlinexcelsior.com/en Gute Lage, schönes Hotel.
Ich weiss aber nicht (oder hab ichs überlesen?) von wo aus ihr starten würdet? Je nachdem käm halt auch Schweiz oder Elsass oder so in Frage...
Meinen Eltern hat bspw. auch Dresden sehr gut gefallen, ich war da aber selber noch nie...