Laura, check out everything online including Craigslist. Connect with not only rental agents but also Real Estate agents who can search for you the pet friendly properties to rent. You may be required to pay additional money for your pets in a pet fee, or deposit. However, most landlords I have dealt with accept pets as long as there is money and a written document stating tenant will be financially responsible for anything and everything their animals do to the rented property.
Keep searching you will find someone accepting of your pets.