In und um Stuttgart :BIEN:
Stuttgart würde vermutlich Eurem Größenwunsch entsprechen, wobei ich die Gegend um Stuttgart herum bevorzuge.
Ich selbst wohne seit einen halben Jahr "auf den Fildern". Das sind die Städtchen rund um den Flughafen und nur ein paar km von Stuttgart entfernt.
Ich mag daran, dass die Städte nicht zu groß sind, aber groß genug, dass man alle Angenehmlichkeiten hat. Außerdem ist der Schönbuch, sowie das Siebenmühlental gleich um's Eck - also die Natur ist nah.
Man muss aber hier den Fluglärm beachten.
Was auch schön ist, ist die Ganze Gegend um den Bodensee.
Oder meintest Du nicht kleiner als 20.000 Einwohner??