How long did it take? A year and a half. We walked from the island of Hokkaido, in the north, down to Okinawa In Hokkaido, we walked about 40 kilometers day, and on the other islands, about 30, We often had no choice about the distance because we had to find a place to sleep.