Try running a search for vacation rentals.

Here's one: Search Key West Vacation Rentals

Parking downtown can be a pain, I usually rent a scooter or a bike when I'm down there.