Якщо я читаю кілька місць на Інтервебе, то, можливо, вам не пощастить. Там були пароми, які курсували регулярними маршрутами від Тайваню до Окінави, але вони, очевидно, збанкрутували ( OpenJourney також підтверджує це ).
Якщо вірити Wikitravel, існує нерегулярна послуга Star Cruises, але я не можу підтвердити через їхній веб-сайт це правда.
Сайт "Довідник Японії" все ще посилається на поромну службу на теперішній банкрутній лінії, але також дає направлення на іншу лінію, яка може надавати поромну службу в Окінаву з Кагосіми, але це стосується цього.
EDIT
Спробував шукати більш вільні плавання між Тайваном та Японією. Існують круїзи, які курсують уздовж узбережжя Китаю із зупинками в декількох портах, включаючи Келунг і Гаосюн в Тайвані, а також інші зупинки в Пусані. Цілком можливо, що якщо ви дійсно готові подорожувати без польоту, ви зможете зловити пором з Пусана, а потім взяти один із поромів, що курсує до Японії, а потім зловити один або 2 внутрішніх поромів, що курсують до Окінави. Я не дуже для цього виду транспорту, але якщо ви готові подорожувати морськими сполученнями через Південну Корею та Осаку, то найкращі ставки.