score:5
Well, as usual not directly.
There are ferries operating from Shanghai to Kobe and Osaka, by multiple companies
and from Qingdao to Shimonoseki by:
From Osaka you can definitely catch a ferry to Naha from Shimonoseki I am not so sure but you can probably find domestic ferries to Osaka and catch one from there to Naha or get to Kagashima and do the same.