I would also think about the Hilton Munich City. V. convenient location, good lounge, v modern rooms - but most importantly, the city is one of the best in Europe IMHO. Also, I much prefer it to the Starwoods there (of which there are several).
Vienna may also be worth a look.