Подскажите, юани или евро реально будет без проблем обменять на донги на Фукуоке? Или лучше брать доллары старого образца?

Да, меняют, но по евро курс не очень, выгоднее если в РФ брать старые $ или евро, и меняют в основном 100, 500 не любят. Разница между новыми и старыми $ при обмене небольшая

Лучше всего доллар нового образца. Старого образца банки менять не хотят, сначала соглашаются, а как достаёшь купюры — говорят «no, only new», с юанем ещё сложнее, в некоторых банках приходилось показывать купюры, иначе они не понимали, есть ли у них такое. И в итоге 8 из 8 банков юани не меняют. В ювелирном магазине курс ~ 328000 донг -100 юаней, но случайно нашли ребят, которые меняют старый(!)доллар 246000 донг -100$, и 330000 донг - 100 юаней