Что выгоднее менять на Пхукете - доллары или евро, может быть с евро есть какие-то нюансы?

Без разницы. И нюансов особых нет. Главное чтобы купюры были не рваные и без штампов / надписей...

Наличные доллары пока самый выгодный вариант получается.