I can tell you first hand that renting from an Agency doesnt always guarantee the best results.
Years ago, we rented a home from a popular agency in Lake Arrowhead. When we arrived, there were two pieces of very old furniture that were slightly broken. We also notice the fireplace had not been cleaned out and the previous owners trash still outside the front doors. No biggie, we adjusted to it and I cleaned the house better than we found it. We got the biggest shock when we were refused a refund of our deposit due to the broken furniture.
What saved us? Well, when we arrived, I just so happen to make a big deal of our entry into the home on video tape and it shows upon opening the door the broken furniture and trash at the door.
What really had happen was the housekeeper did a no-show between renters so there was no confirmation of who did the damage. The Agency based it upon the neighbors opinion of which family was the loudest...our 3 little ones won that easily! But my video tape won our case hands down!
I only share this because I hope this lets others learn from our situation. The stress of being wrongly accused was unbelievable and the attitude of the agency mind boggling. In fact, they wanted to be compensated for the cost of brand new furniture not the cost of value for 30+ year old furniture.
I have never rented from VRBO but see that the homes listed in my area by the beach are rather nice and a great deal. I will definitely try it.