Moin,
wie wär's mit der Holsteinischen Schweiz (so grob das Dreieck Kiel-Bad Segeberg-Eutin)? Da gibt es jede Menge Seen und Hügellandschaft - also alles, was man für einen Bade-, Wander- und Fahrradurlaub braucht. Die Ostsee ist auch nicht weit entfernt. Mein Tipp: Plön - da habe ich mich immer wunderbar erholt.
Gute und weniger gute Restaurants gibt es in jeder Gegend.