На Фукуок лучше с долларами прилетать и обменивать их там?

Для всех стран мира, кроме шенгена, правило такое: лететь с американскими долларами