We got a place through vrbo. It was at the St Augustine Ocean and Racquet Club. We shared a two BR unit with another couple and had the BEST time. The only thing I didn't like was that the pool wasn't beachfront but after being there, I can see why. If you look on Google Earth, it seems like very few of the pools are, with the dunes, etc.
This is not the one we stayed at but here's a few pics of the resort in this listing:
http://www.vrbo.com/96639
I had a pretty hard time finding accomodations to be honest though - St. Augustine seems a little more residential than WDW. I'm swimming in options for that. LOL.
Oh and take my word for it - eat at CREEKSIDE!
http://www.creeksidedinery.com/
I had the schooner. My mouth is watering just thinking of it.