RE: Lady on a bike - a story in two parts

We’re currently planning to visit Japan at some point in the future. Where would you recommend as a place to stay if you’ve never been before?