Louer un appartement en couple

Bonjour,
Actuellement en couple depuis 7 ans mais habitant séparément chez nos parents, nous sommes à la recherche d'un appartement dans la zone du val d'Oise en région parisienne. Malgré ma situation étant en CDD et en intérim durant ces 10 dernières années, j'ai toujours été dans la possibilité de régler mes factures régulièrement et convenablement.la situation de ma compagne habitant sur la région Nantaise et sans emploi depuis le 02 /06 /15, travaille dans le domaine de la vente.
Obtenir un logement avant serait plus facile afin qu'elle puisse trouver un travail assez rapidement sur place et faciliter la régulariser des factures. Depuis 2 ans nous avons obtenu un apport assez important pour que nous puissions au moins subvenir à nos besoins si la difficulté venait à venir. Nous avons également un garant.
Si quelqu'un aurait quelques conseils ou des propositions je suis preneur. Sachant que le plus rapidement possible serait le mieux car au bout de 7 ans ça pèse.
Merci