Österreich ist ein schönes Land, um wandern zu gehen. Es gibt auch ein paar Seen, in denen Hunde erlaubt sind. Ferienhäuser gibt's zu genüge, mache auch mit eigenem Teich oder Wasserzugang. Hunde sind in Restaurants herzlich willkommen, mir ist noch nie passiert, dass der Hund nicht mit durfte.
Ich hab vor ein paar Tagen gerade selber spontan ein Zimmer in der Steiermark gebucht. Direkt am See (allerdings Gebirgssee mit 14 Grad), Hunde willkommen.
Am Wörthersee in Kärnten hätte ich auch noch ein Appartment bekommen mit Seezugang nur für dich. Allerdings ist Kärnten sehr teuer.