Are you lazy or just painfully shy. All you gotta do is ask for a reference for XYZ agency, it doesn't even have to be a provider, it can be the spa manager. It helps if the spa/provider and agency speak the same native tongue. Unless you are cheap, smelly or don't treat them well they will likely have no issue. Besides, worst they can say is no.