They're legit. Quality may vary, but they're not some fake company or anything like that. I used them once, and the booking was through TripAdvisor. Since they use them, that provides some amount of legitimacy.