And Jake sure does love Bajoran women. And Riker and Paris chased every bit of alien tail they could find until settling down with a half human. And Dax seems to have mostly gotten bored with dating Trills after a few hosts and was interested in mating with other species.

The point is that there are a TON of interspecies relationships throughout all of Star Trek.