http://www.orchidkey.com/

Pier House, right across street from Ocean Key, lil pricy but very nice, right on the water, small beach, pool, etc..

We stayed at the Westin Right on the mallory pier.Nice pool+hot tub.Loved the breakfast on the water.I used my american express starwoods points.It was 12000 pts for a garden view room with a balcony.Ive also stayed at the pier house.Long ago with my x-wife.We came down by boat and on the way back home(key largo)I cracked the hull.We took on water and just made it back to the ramp. I got it out before it sank and saved the motor.

Try VRBO.com Lots of inventory, multiple locations and prices. I use them all the time. We booked another week there the beginning of March too...