Salzburg is a great town and relatively close to Munich. Perfect for a couple of relaxing days with some very nice hotels in the city center.

Fontainbleau is 1 hours away from Paris; great little town with some nice hotels and a great castle and parks. Nice place to relax; I am not sure I understand your flights.

Is this the city you were looking for?
http://www.flyertalk.com/forum/germa...frankfurt.html

Look at this blog report of a nice hotel a couple of hours from Munich; seems like a nice place to just hang out and relax
http://boardingarea.com/blogs/onemil...berchtesgaden/