кто в курсе, есть ли виза по прилету для украинцев?

Нет.

На Фукуок можно заехать, штамп ставят и 30 дней без визы. А если сразу на материк надо, тогда через approval letter.