Где на Фукуоке лучше всего обменять доллары на донги?

Да по сути везде можно. В лавках, кафешках, на рынке, в пунктах обмена, в гостиницах. Разница только в курсе — где-то немного повыгоднее, где-то похуже.