Ich denke mal, daß mit euren beiden Hunden viel Wandern angesagt ist. Ich würde mich vor Ort erkundigen, wo es eine Almhütte gibt, auf der man ne gute Brotzeit bekommt. Zu dieser Jahreszeit kann es euch halt passieren, daß noch hier und dort Schnee liegt.
Ich würde euch empfehlen mal an den Bodensee zu fahren. Evtl. auf die Insel Mainau - wenn ihr Glück habt, dann blühen gerade die Frühlingsblumen.
Mit Hunden ist´s leider schwierig. Bei vielen Sehenswürdigkeiten dürfen sie nicht mit.
Ich überleg mal, was mir noch so alles einfällt.
Ach ja, am Grüntensee ist´s recht schön - ist aber auch "nur" was zum Wandern bzw. Spazierengehen.