When you see people walking their dogs, politely ask them about the pet policy where they live. As you know, dog people are for the most part a friendly bunch. You might get a lead to a pet-friendly place to live.