Das ist eine ziemlich schwierige Frage. Es gibt schöne Stadtteile (Sülz, Lindenthal, Klettenberg, Nippes, Bayenthal, Rodenkirchen, Ehrenfeld, Sürth), die sind aber meistens mittelteuer bis teuer. Und dann wirds wahrscheinlich auch noch schwierig mit den Kita-Plätzen.
Etwas weiter draussen, aber auch noch gut angebunden, sind z.B. Esch, Pesch, Widdersdorf, Lövenich. Allerdings braucht man von da in die Innenstadt mit Bus oder Bahn auch locker 30 Minuten. Da kann man also auch schonmal gucken, ob vielleicht die Nachbarstädte Brühl oder Refrath auch in Frage kommen.
Nicht zu empfehlen sind meiner Meinung nach Kalk, Ossendorf, Dellbrück, Chorweiler, Merkenich...
http://de.wikipedia.org/wiki/Liste_der_Stadtbezirke_und_Stadtteile_K%C3%B6lns#mediaviewer/File:Cologne_subdivisions.svg
Wichtig ist auch die Frage, wo der Arbeitsplatz liegt. Kannst du ja mal schreiben. Denn dann sollte man auf die Autobahnanbindung achten.