Berufstätiges deutsches Paar sucht 3-Zimmerwohnung in Feldkirch

Ich bin deutscher Elektroinstallateur (42) und arbeite seit Oktober 2020 bei den Stadtwerken Feldkirch. Ab Juni 2021 kommt nun auch meine Frau (38, Sicherheitsdienst) hier her, und bringt auch unsere beiden Kater (gechipt, geimpft, stubenrein) mit. Damit wir hier wieder zusammen sein können, suchen wir eine 3 Zimmer-Wohnung (oder kleines Haus) in Feldkirch (bevorzugt Altenstadt, Gisingen).
Die Wohnung sollte über einen Balkon, Terrasse oder Garten verfügen, darüber ist es zwingend erforderlich, dass eine High-Speed-Internetleitung von mind. 200 MBit/s möglich ist.
Wir sind seit 13 Jahren zusammen. KSV1870 Infopass ist vorhanden. Ebenso liegt eine Vermieter-Bestätigung unseres aktuellen Vermieters vor, der gerne unsere regelmässigen Zahlungen bestätigt.
Die Wohnung sollte maximal 1000€ inkl. Neben-/Betriebskosten kosten, darüber  hinaus bevorzugen wir provisionsfreie Wohnungen