Konoha's hot springs bathhouse features both men's and women's baths, as well as a mixed-gender bath.
Of course, the mixed bath is generally occupied by eighty-year-old grandmothers; you will practically never find the smooth-skinned, eighteen-year-old maidens of your imagination there!
However, this is hardly a difficult obstacle for a shinobi. Even without the convenience of the Byakugan, they can still use tools.
Chapter 81