I've used VRBO a number of times and always had a good experience, no problems. Sometimes, property rental companies list homes on VRBO and I've used some of them with good results, too.
Renting directly with an owner on VRBO can get you a better place at lower cost since they don't have to pay a prop mgmt co. But since you are dealing with an owner, usually out of town, and not a professional, if there are any problems like a lock out, they may not get back to help you right away. My experience with owners is that they are nice, open-minded and flexible. And they expect you to be that way, too.
Property mgmt companies have more rules and are more rigid about them. But that can be good since they are clear about what you are paying for and what is expected of you, like putting out the trash or leaving a key deposit. Check with local real estate companies. Some of them do nightly rentals or can refer to you a company that does.
One way I begin my search in an unfamiliar area is to go online and find 3-4 property mgmt companies that do nightly rentals there. Since they have office hours and experiences reservationists, I call them by phone and ask to speak to someone for a consultation. I ask questions about the area, prices, neighborhoods and recommendations for a family with kids. This gives me a feel for that company, and it helps me narrow my search to homes and neighborhoods that will work for me. Then I can go to their website and read up on the houses they've recommended, and make a more informed choice.