Ok the wife and I have decided 4 weeks in Japan. I want to see Hokkaido and Okinawa so that covers the North and South. We like History, Nature, not a fan of big cities but Tokyo and Kyoto are a must. Looking at hiring a bike, does not have to be big but able to cope with 2 people and some luggage. Do you take 1 bike from island to island or hire at each point?. Any recommendations on must see list?