If you are going for a first time expereince I'd also seek to make sure that they've got decent English so you can fully explain your requirements and that they'll be able to understand.
I'd probably pick up a tourer if I were you. Maybe a Thai.
Good luck. Let us know how you get on.