Скажите в Хайнань лучше уже ехать с юанями или по месту менять?

Если летите туром, можно и там (гид поможет и подскажет), если самостоятельно, то конечно надо иметь с собой на дорогу.

Если есть возможность, то применяйте сразу перед вылетом, так выгоднее будет.