Wenn du viel mit den Öffis unterwegs bist, würde ich auch eher einen kleineren bis mittelgroßen Hund (vielleicht 45 cm, 15 kg max.) empfehlen.
Meinen Golden Retriever kriege ich nicht so leicht untergebracht. Der ist ein Schlachtschiff und wir bräuchten eigentlich einen 4er nur für uns beide. Auch wenn man den Hund ins Restaurant etc. mitnehmen will, ist ein kleinerer Hund praktischer. Wird viel öfter geduldet und er passt auch unter einen kleinen zweier Tisch. Mein Balou würde im Weg liegen, weil er so groß ist.
Ich denke, dass ihr mit einem Pudel nichts falsch machen könnt. Aber auch den Beagle-Vorschlag finde ich gut.