ryokans -- private bath
We discovered that while ryokans, even at lower/moderate price points, do not have a private bathtub shower, many do at least have a private toilet and sink. Obviously one needs to check that out with the ryokan. This distinction was very important for us as I would not want to share a toilet, but did not mind showering in the public bath/onsen for a time or two. Also, our ryokans had extra futons in the closet which made the sleeping quite comfortable.