Urlaubsort gesucht

Hallo alle zusammen,
ich bin auf der Suche nach dem für uns "perfekten" Urlaubsort - vielleicht hat ihn ja jemand direkt vor der Haustüre oder kann uns einen Tipp geben?

Wir sind 2 Familien mit insgesamt 3 Kindern (2 knapp-Zweijährige und eine knapp Vierjährige). Die beiden Männer sind Brüder, dh wir kennen uns schon recht lange inclusive aller Marotten und waren auch schon gemeinsam im Urlaub, allerdings damals noch ohne Kinder. Die Kinder mögen sich und spielen ihrem Alter entsprechend auch zusammen bzw eher nebeneinander her, sie kennen die anderen Erwachsenen als (Paten-)Onkel und Tante.
Das Budget ist eher begrenzt, da in der anderen Familie der Papa studiert und die Mama nur TZ arbeitet. Deswegen sind die klassischen Familienhotels auch recht teuer und bieten viel Service, den wir allerdings noch nicht nutzen können (zB. Kinderbetreuung) bzw nicht brauchen (zB. extra Kinderbuffet, haben zum Glück recht unkomplizierte Esser).

Unser Gedanke war der, dass wir uns eine nette Unterkunft suchen (entweder Hotel oder auch FeWo/FeHaus) und dann die Woche Urlaub so aufteilen, dass jedes Paar mal einen Tag/Nachmittag zu zweit verbringen kann (anderes Paar bespaßt dann alle 3 Kinder), jede Familie auch mal nur für sich unterwegs ist und auch mal eine Aktion komplett zusammen gemacht werden kann. Auch in den Essenssituationen würden wir uns gegenseitig unterstützen, zB darf jedes Paar im Wechsel noch eine zweite Tasse Kaffee in Ruhe trinken und das andere Paar frühstückt genauso schnell wie die Kinder ;-) Und Abends würden wir vier uns gerne mit einer Flasche Wein zusammensetzen, wenn die Kinder schlafen...

Dh wir suchen einen Ort:
- innerhalb Deutschlands, auch Österreich möglich (kommen aus Bayern)
- "schöne Natur" - tatsächlich Berge? Oder ein See? Oder ... ?
- Therme in der Nähe für den Paarausflug (bzw. mit dem Auto erreichbar)
- normales Spaßbad mit Rutsche usw für den Familienausflug
- Spielplatz, gerne auch ein etwas "besonderer", zB Ritterspielplatz oder mit Wasserspielen oä.
- (Streichel-)Zoo?
- Möglichkeiten zum Spazieren gehen oder wandern (dann sehr kurze Touren wegen der kurzen Beine oder buggytauglich)
- Angebote für draußen: Baumwipfelpfad, Barfußpfad, Waldspielplatz, ... da sind wir offen. Generell sind wir lieber draußen unterwegs als drinnen, für Museen sind die Kinder wahrscheinlich noch zu wenig zu begeistern.

Ich hoffe auf euere Ideen!
Tinkerbell