She's a virgin.
Even if she did come across such a place, Kino doesn't partake in the cultures of every town she comes across. Most of the time she is simply an observer.
In addition, Kino doesn't even think of herself in terms of male or female. I doubt she has any sort of romantic or lustful feelings whatsoever.
As an aside, I do often fantasize about Kino getting off on Hermes' smooth vibrations.