A year and half. We walked from the island of Hokkaido , in the north , down to Okinawa. In Hokkaido, we walked about 40 kilometers a 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.