Königshof on Karslplatz is very conveniently located downtown, and is excellent. For me it is one of my favorite restaurants in Munich. It is also Michelin rated in 2008. I would go there- have your conceirge phone and be sure to mention it is for an annversary. I think they will take care of you.