Ich habe gute Erfahrungen damit gemacht, in dem ich selbst Gesuche aufgegeben habe. Mit einem netten, ansprechenden Text in den kostenlosen Orts-Blättchen die verteilt werden.

Bei meiner jetzigen Wohnung habe ich vor dem Anschauen gar keine Tiere erwähnt und als ich merkte, das passt alles, hatte auch niemand was gegen meinen Hund (war aber auch nur einer).

Referenzen von den Vor-Vermietern kommen auch meistens gut an.

Viel Glück beim Finden.