Была в Токио неколько дней по пути и обратно в Полинезию. Авиакомпанией лететь JAL(http://www.ru.jal.com/en/), визу делают без проблем, нам за 5 дней поставили(мы под тур брали). Английский знают, без проблем везде. Может вам поможет: http://japaneseforum.ru/index.php?showforum=9