Si estoy leyendo varios lugares en Interwebs, puede que no tenga suerte. Hubo transbordadores con servicio regular programado desde Taiwán a Okinawa, pero aparentemente se declararon en quiebra ( OpenJourney también lo confirma ).
Si uno cree en Wikitravel, Star Cruises ofrece un servicio irregular, pero no puedo confirmar a través de su sitio web que esto sea cierto.
El sitio de la Guía de Japón todavía se refiere a un servicio de ferry en una línea actualmente en quiebra, pero también da una referencia a otra línea que puede proporcionar un servicio de ferry a Okinawa desde Kagoshima, pero eso es todo.
EDITAR
Intenté buscar barcos de carga entre Taiwán y Japón. Hay cruceros que recorren la costa de China con paradas en múltiples puertos, incluidos Keelung y Kaohsiung en Taiwán, con otras paradas en Pusan. Es posible que si realmente está listo para viajar sin vuelo, pueda tomar un ferry desde Pusan y luego tomar uno de los ferries que se dirigen a Japón y luego tomar uno o 2 de los Ferries nacionales que se dirigen a Okinawa. Realmente no estoy para este modo de transporte, pero si está listo para viajar por conexiones marítimas a través de Corea del Sur y Osaka, serían sus mejores apuestas.