HI Laurie
I booked an apartment through VRBO last October for a 2 week stay in June of this year.
Unfortunately, because of the new permit law that has been introduced and the apparent confusion at that time, the owner of the apartment was unable to get the permit in time for our reservation, so on VRBO's recommendation, we had to cancel, but we got our full refund within a couple of hours and we were able to rebook with an apart hotel through booking.com.
So the answer to your question, is VRBO legit - in our experience - yes
Hope this helps in your decision making process, oh and by the way, enjoy Calis Beach, its fabulous!
Cheers