I vote for Munich (I live here in Munich!) but I'll be the first to say that a Sunday night is a bit quiet.
The S-Bahn is very easy. Take either the S1 or S8 to downtown. Priceline runs some great deals. Check out this website for recent winning bids:
http://biddingfortravel.yuku.com/for...t/Germany.html