С какой валютой лучше лететь? Японские ейны реально поменять в обменниках?

Лучше с долларом, конечно, но в аэропорту йены меняют - впрочем, вряд ли по хорошему курсу.

В крупных - реально. Но доллар проще всего, да.