pawsplay
Hero
A lot of romance and a lot of begat-ing, but not sex. Theres a big difference between picking up a whore or a slave girl and romance/marriage/children.
Fafhrd and the Gray Mouser had domestic partners (or wives, can't remember which). People of the Black Circle has a sorcerer running off with a girl when they fall in love. So the whole romance/marriage/children thing happens in S&S, too.
King Arthur impregnages his half-sister. Lancelot has an affair on his wife with a queen and a sorceress. The whole Lancelot/Gwenivere sex thing destroys the round table. Merlin gets seduced by Nimue.
In Dragonlance, Kitiara has lovers of her own convenience.
Odysseus has sex with nearly everything female he encounters.
As I said, Tolkien is the rarity, however LOTR is classified.