My friend and I used one of the Ryokan web sites to book the stays during our two-week Japan trip (ten years ago), and it was great. Some basic Japanese skills needed when outside Tokyo, and the further west you go, the rarer the English skills of the locals.