I thought about starting in Ishigaki but the ferry is long and I get seasick. If I have time I can always fly down to Naha afterwards for a “cooling off” period.
I can tell you from experience that a journey from tokyo to sapporro and back is very fun.
What route did you take? Up east/west coast or up the spine?
And how long for such a voyage?