Japan has some lovely bicycle paths (MUPs). I don't normally like MUPs, but these are great ... they are wide, completely paved/sealed, and run pretty much parallel to the road. They also go useful places (unlike some MUPs I've encountered).

We've barely been on the road since we got here, we've just been using these paths.

And if you fly into the Chitose airport, these paths start right from there.