go to
www.vrbo.com
Click on the state and then city that you are wanting to visit, and all the available rentals by owners will be listed there. I think this will be your best bet. There is a little doggie paw or something like that by the rentals that accept pets. This should help, I hope
Good luck!