2 people with 2 animals moving to STT

Hi there. My name is Cindy and I am moving with a friend and 1 dog (10 lbs, housebroken) and 1 cat (declawed) to STT within the next couple of months. We are looking for a 2 bdrm, 1 bath (or more) apt, condo or home for rent on preferably the East or South end of the island. We are looking to spend at most 1400.00 to 1700.00 a month on rent. We are in our 30s and both are masters degree educated. I will be working out of my home for a company based in the States. We are looking for a furnished place and I don't mind paying a pet deposit. The place must have internet accessibility. Does ANYONE know of a place that matches this description? Is this going to be really hard to find? Please help! Thanks!!!!