Ich war vor einigen Jahren in Schönau am Königssee im Berchtesgadener Land, dort gibt es auch sehr schöne Wanderwege, auch für "Einsteiger". Hoteltipp hab ich jetzt keinen, aber es gibt dort einige gute Pensionen.
wunderschön liegt dieses hier: http://www.dastegernsee.de/de/home/ leider recht gehobene Preisklasse - Lage ebenfalls wunderbar und alles tipp top und preislich auch noch ok - http://www.derwesterhof.de/