Sulu's a furry. In one of DC comics' old post-STIV adventures he totally gets it on with M'Ress.
It was actually rather one-sided, with M'ress doing the purr-suing:
M'ress and Sulu at Konom's wedding
by Therin of Andor
, on Flickr
During the controversial contractual renewal hiatus, M'ress was redrawn as the rather, umm, "horny" M'yra - and she tried to win over Sulu, but she had competition from an Asian crewwoman, Kathy Li.