Quel endroit pour les chiens parisiens ?

Bonjour,

nous sommes les heureux proriétaires de Cheyenne, 3ans, croisement berger Allemand / Malinois, fraîchement sortie d'un refuge depuis 9mois.
Nous vivons à Paris, ce qui n'est pas évident pour les promenades. Cheyenne est très intelligente et a rapidement appris tous les ordres. Le problème c'est que ses réactions sont souvent inattendues, nous ne connaissons pas son passé, excepté le fait qu'elle a été trouvée à 2ans dans la rue et est restée 1an en refuge. Elle réagit de façon très aléatoire aux gens qu'elle croise dans la rue, sans parler des autres animaux...
Tout ça pour dire que nous souhaitons déménager en restant proche de Paris mais que nous voulons une ville agréable pour Cheyenne.
Quelqu'un aurait-il un conseil ?

Merci d'avance !!!