Sheridan/Delenn (Human/Minbari-Human Hybrid). Also subverted with Valen, and his wife, since even though Valen was actually Commander Sinclair turned to a Human-Minbari Hybrid, according to Word of God his wife was Catherine Sakai, who presumably went through the same process.
G'Kar is demonstrably fond of women of other species, particularly Humans and Centauri. At the end of the series it seems likely that Lyta Alexander is aiming to hook up with him long-term.
There's a brief reference to Brakiri pilots patronizing Drazi brothels.
In general it seems that interspecies relations are quite common here - in the pilot movie a list of species "not recommended" for intercourse with humans is mentioned, G'Kar also probably had a one-night stand with one of Londo's wives in "Soul Mates", and in "Born to the Purple" his attache (a female Narn) is approached by a human dude in a strip club, who obviously tries to pick her up.
And to save space, Baltar (human) has been with the following Cylons: Caprica Six, Gina Six, D'Anna, Tory, and Lida Six.
Boomer and Tyrol seemed to be one at first, but then Tyrol proved to be a Tomato in the Mirror, making it a Same Species Romance between two Cylons.
Carnival Row: The one between Philo (a human) and Vignette (a faerie) is the core romance of the show, albeit very much 'off' for most of the first season. Philo is also the product of one himself. Imogen and Agreus also end up falling in love and running away together at the end of the Season 1 finale.
Class (2016) has Charlie/Matteusz (Rhodian-disguised-as-human/human — Charlie's disguise is so full that Matteusz twice explains that he has no apparent anatomical differences) and Quill/Ballon (Quill-disguised-as-human/shapeshifting-Law-locked-in-human-form).
The episode "Fur and Loathing"; while all the characters involved are physically human, the victim was accidentally killed as an indirect result of his new flame's former boyfriend poisoning him with castor oil for stealing his girl... all on the basis of fursona species segregation (the victim was a raccoon, the girl a lamb, the boyfriend a wolf).
A later episode has a werewolf persona guy who wants to marry a vampire persona woman. The other vampires find out he changed sides and beat him to death.
The Daily Show did a short piece on a biologist claiming that humans are more closely related to orangutans or something. At the end, we see John Oliver and an orangutan doing all the romantic stuff, terminating with Oliver hanging a "Do Not Disturb" sign on his hotel room door.
Christie (Human) and Alak (Castithan) get engaged, then married.
Irisa (Irathient) and Tommy (human) kick one off in "The Serpent's Egg". People also assume this is one possibility between Irisa and Nolan; given the state of relations between the different species, it's in their best interest not to correct anyone on the matter unless it's absolutely necessary.
In a villainous example, Castithan Rahm Tak is married to Irathient Volubela.
A Discovery of Witches: The witch, Diana starts a relationship with the vampire, Matthew. It turns out this violates the Covenant, a treaty between witches, demons and vampires which forbids such relationships due to fears it would upset the balance of power between them.
In the classic series, Susan (Time Lord) left the TARDIS crew to be with David Campbell (Human), while Leela (Human) left to be with Andred (Time Lord). EU sources say that Susan and David adopted three orphaned human children, and then had one of their own, making their family members examples of Half-Human Hybrid and Interspecies Adoption.
Captain Jack and... anyone and anything. There's a good reason he's the page image for Extreme Omnisexual. According to the Doctor, by the 51st century humans in general embody the Boldly Coming philosophy.
Brannigan (cat person) and his human wife, Valerie, in "Gridlock".
The Master and Lucy Saxon, his wife (Time Lord/Human).
D'Argo gets a lot of this. A Luxan, he was married (and had a child with) a Sebacean (human-offshoot); had a long-running romance with Chiana (a Gray-Skinned Space Babe); thought about Jool (an Interion); and admitted planning on "approaching" Zhaan (human-looking plant) in one episode. And this doesn't begin to cover innuendo with random denizens of Adventure Planets.
John Crichton's brief pairing with Zhaan, and his encounter with Chiana in the past. His relationships with Aeryn Sun and Gilina Renaez too, considering the Bizarre Alien Biology of Sebaceans.
Scorpius (Sebacean/Scarran hybrd) had relationships with Natira, an alien of unknown origin, seemed to flirt with random aliens of the week (M'Lee, Ro'Na), had a relationship with Sikozu, a Kalish and a bioloid, and all that Ho Yay with Crichton and Braca...
Moya's offspring (Living Ship/regular spaceship), though that was less "romance" and more "mad science experiment".
Early on in The Good Place, Jason asks Eleanor if Janet is single, to which Eleanor snaps that he can't date Janet because she's not human. This doesn't stop him from confessing his love to Janet a few episodes later and the two getting married.
In an episode of Green Acres, Arnold the Pig falls in love with Mr Haney's basset hound Cynthia.
Hyperdrive. Hilariously spoofed in the compulsory sex education video watched before a First Contact mission. We don't see it (fortunately) but the crews' reactions to what they are watching show it would make even Kirk think twice.
"Let's learn about another Alien Sex Disease. This crewmember had intercourse with a Glygonthian octopoid. Let's take a close look at his genitals. Pustules have developed, and on the pustules: warts. Soon, his entire groin explodes, leaving five baby octopoids, each with his face. Remember, Alien Sex is Danger Sex."
Out of This World (1987): Donna (Human) and Troy (Antarian), Troy is apparently a Human Alien, though the only time he actually appears "in person", he's a somewhat abstract ghostly form. For the rest of the series, he only "appears" by way of a communication cube, which the other characters often treat as though it actually physically is Troy.
Reaper: Ben hooks up with a demoness named Nina after she kidnaps him. She can transform between looking like a winged monster and a pretty blonde.
In Red Dwarf, Kryten, an artificially intelligent android, falls head-over-heels for Camille, a shapeshifting genetically engineered life form in her true form of a shapeless green blob.
In Roswell, of course, Max, Michael and Isabel, who are bio-engineered human/alien hybrids have their human significant others. It was never explained if they would eventually be able to have children though it was implied in the tie-in books that Max and Liz would have two children in the future. Zan, Max and Tess' offspring shouldn't count since both Max and Tess are hybrids of the same kind.
In Roswell, New Mexico centers around three aliens who view each other as siblings so all of their love interests are human.
Space Cases does this with the hinted feelings between Harlan and Catalina, Harlan and Suzee, Radu and Elmira, and Radu and Suzee. Granted as a kids show none of these went anywhere, but its still worth note. However excluding Elmira (who is a proper Green-Skinned Space Teen) every alien in this series is a Human Alien. Also, aside from Radu, Suzee & Elmira, the other "aliens" are actually descended from genetically altered humans created to live on other planets in the solar system.
As a rule, Star Trek doesn't even blink over interspecies sex:
In Requiem for Methusaleh, Kirk falls in love with a woman who turns out to be an android, but it does not change his feelings.
One of the more complicates cases in TOS involves Zafram Cochrane (human) and the Companon (an Energy Being).
Spock himself and Leila Kalomi (This Side of Paradise). He is forced by the spores into confronting his human feelings and tells her "I do love you".
Spock also fell in love and had a sexual relationship with another non-Vulcan woman, in All Our Yesterdays while under the influence of time displacement. In addition, a number of human or at least non-Vulcan women showed an interest in Spock at some point, including Nurse Chapel (desperately in love with him), Lt. Uhura (flirted with him in a couple of episodes) and Droxine, a human-looking princess (whose interest was reciprocated) from an alien planet in the episode Cloud Minders. His relationship with the Romulan Commander The Enterprise Incident) may or may not count; Vulcans and Romulans are offshoots of the same species (and a fairly recent offshoot at that, especially given how long both species live).
Mr. Spock's parents, Sarek (Vulcan) and Amanda (human), are never depicted as anything but Happily Married.
Sarek's second wife, Perin, was also human, and they were also Happily Married. This led to fandom speculation that Sarek had a human fetish.
Tasha Yar had a one-night stand with a "fully-functional" android, Data. She was under the influence of the polywater intoxication, and after recovering, told Data that it "never happened", and he never held her to it. Despite this, Data always had feelings for her later, keeping a holographic photograph of her in his quarters after her death. In fact, the final from "Skin of Evil", where she was killed, has her final recorded message at the end telling Data "it did happen", taking back the original retraction, but this was cut from the scene due to length. However, given the circumstances (both the brevity and the externalinfluence), calling it a "romance" is iffy.
Riker never seems to be interested in any female unless she is extraterrestrial, and apparently is irresistible to all of them. Good thing the show ended before he got around to the Horta; that acid's a bitch to clean off.
In the 2009 film, young Spock has a romantic relationship with Uhura in the alternate timeline while Kirk, unsurprisingly, has a fling with Gaila, a green-skinned cadet from Orion.
In the Star Trek: Deep Space Nine episode "You are Cordially Invited,", Martok's wife has some serious reservations about Worf marrying a non-Klingon.
In another episode Quark (Ferengi) and Grilka (Klingon) get married for political reasons. There is some mild attraction between them, but they get a divorce, then later have one last fling. Grilka's loyal family servant is at first disapproving, then later resigned to their attraction. Her bodyguard, on the other hand, is quite violent in expressing his disapproval.
Quark and a Cardassian woman.
Odo and Arissa in "A Simple Investigation," and later Odo and Kira. The relationship between Kira and Odo has the extra twist of Odo not even being actually humanoid. Most of the day he spends in the shape of a play dough man, but the natural form of his race is a viscous liquid into which he turns back at night. And yes, we have given the Power Perversion Potential due consideration.
Several interspecies romances and even marriages between the main and recurring characters happen: Jadzia Dax and Worf (Joined Trill/Klingon), Kira Nerys and Odo (Bajoran/Changeling), Rom and Leeta (Ferengi and Bajoran), Ezri Dax and Bashir (joined Trill/Human) and the recurring mixed species character Ziyal, the daughter of the Cardassian baddie Dukat and one of his Bajoran mistresses.
In fact, even setting aside Ezri, Bashir seems to prefer non-humans—he had a long-standing crush on Jadzia Dax (joined Trill), a short-term fling with Melora Pazlar (Elaysian), and a moderately-long relationship with Leeta (Bajoran). And Elim Garak (Cardassian) fell in love with him, but has yet to tell him as of the Star Trek: Deep Space Nine Relaunch.
In the episode "Melora", Dax recounts an anecdote of two people who didn't even breath the same type of air getting together and staying together for 57 years. Even better, she's telling the story to try to convince Melora not to let inter-species differences get in the way of true love.
B'Elanna Torres on Star Trek: Voyager often comments that her childhood was not a happy one, because her father "Couldn't handle living with one Klingon, let alone two".
The perils of this are explored in "The Disease" when Harry Kim has a passionate affair with an alien woman without checking with his doctor first. No, he doesn't get an alien STD - the disease is love. Unfortunately the attraction is not only emotional but biological as well. Plus Harry's skin tends to glow, which must make sex in the dark easier but seriously squicks his friends. Harry should have known better though; in "Favorite Son" a race of sexy space vampires try to suck out all his DNA - as they have few males it's the only way they get enough genetic material to continue their species.
Kes (Ocampa) and Neelix (Talaxian) had a relationship for a while (Neelix had rescued Kes from a life of slavery on Kazon). They later broke up because Neelix was being too overprotective, and Kes' last contribution to the crew (where she uses her Psychic Powers to hurl Voyager and its crew safely beyond Borg space, 9,500 light-years closer to Earth) pretty much ruins any chance of them getting back together (of course, given that Ocampa typically only live about nine years, it likely would have been a MayflyDecember Romance if it had worked out).
Kes (Ocampa) and Tom Paris (Human) also are a couple in a parallel time line where the two have a daughter and a grandson.
Q is constantly pursuing Janeway, but while he promises that foreplay with a Q can last for decades it appears the actual act only lasts a second to the outside observer ("The Q and the Grey").
Star Trek: Enterprise, where humans had only been in contact with extraterrestrials for less than a century and sometimes still get squicked over the idea of romancing them. But this didn't stop Reed and Trip from being distracted in the first episode by a pair of alien dancing girls, and no less than three human crewmembers (Reed, Archer, and finally Trip for the win) from drooling over T'Pol at some point or another.
It is hinted that even farther in the future, the 30th century, interspecies relations probably became very commonplace. The time traveler Daniels mentions that he is "human, more or less" implying that he may have some alien genetics. The body of another time traveler whose trip didn't go so well was also examined and found to be a hybrid of numerous species, including human, Vulcan, Rigellian and Terrelian.
The episode "Dear Doctor" had a female human (Crewman Cutler) getting interested in Denobulan doctor Phlox. Whether his sixteen-inch tongue is part of the appeal was not mentioned, but the good doctor did caution her on the cultural differences of his species (Denobulan males are somewhat inhibited, but on the other hand have polyamorous marriages - Phlox has three wives who each have two other husbands). Likewise, Trip is squicked out when one of Phlox's wives puts the moves on him and Phlox is excited rather than annoyed.
Star Trek: New Frontier manages to include several Human/Xenexian relationships, plus Human/Thallonian and Xenexian/Thallonian.
Across TNG and DS9, Lwaxana Troi is shown, either within the show or as backstory, to have been romantically involved with several men, none of whom are Betazoid — Ian Troi (Human, with whom she had 2 children, including main character Deanna), Timicin (Keylon), Campio (Kolostian), and Jeyal (Tavnian, with whom she has a son) — as well as unreciprocated feelings for Jean-Luc Picard (Human) and Odo (Changeling) — though she did marry the latter, in order to get out of her marriage with Jeyal.
All of Kara's Love Interests are humans. Justified since it was believed that her cousin, Kal-El, was the only other surviving Kryptonian. Even with the reveal that there are other survivors working for Astra, they're all evil, so not exactly topping the list for eligible love interests. Plus one of them is her uncle.
Per the norm, Clark and Lois are an item in this universe, so they also count.
Non, a now-dead Kryptonian (and Kara's Evil Uncle-in-law), and Indigo, a Coluan, were previously a couple.
Also a romance between Kara and Mon-El (a Daxamite), although they appear to be from related species (there may have been previous examples of this trope between Krypton and Daxam due to the planets' proximity).
Wynn starts dating a girl from Starhaven. After their first one-night stand, she's surprised that he called her again, figuring that he's one of those humans, who likes to sleep with alien girls but not actually date them. Wynn points out that he doesn't have a problem dating aliens. He just doesn't want to rush into relationships, having been burned in the past.
Nia gets involved with Brainy in Season 4, though their romance turns out to be really more on-again/off-again. She is half-Human, half-Naltorian, he's Coluan.
Tokusou Sentai Dekaranger has Doggie Cruger, an anthropomorphic dog, who has feelings for his subordinate, the half-human half-swan person Swan Shiratori (whose own parents must have fit this trope). This plot element wasn't retained when Dekaranger was adapted into Power Rangers S.P.D. and Cruger's counterpart was married to a new character of his own species (though there are a few hints that Swan's counterpart Kat does have feelings for Kruger).
The next series, Magiranger, has the Rangers as Half Human Hybrids, part human and part Sky Saint/Heavenly Saint. This is underplayed, though. Also, Urara winds up paired with another Saint, Hikaru.
Magiranger's Power Rangers counterpart, Power Rangers Mystic Force, has several interspecies Last Minute Hookups, such as Leelee and Phineas (Vampire (or at least born from a vampire if not one herself) and troll/goblin hybrid), Toby and Necrolai (human and (ex-?)vampire), Madison and Nick (human and Human Alien from mystic dimension), with a little subtext between Daggeron and Itassis (mystic Human Alien and the highest-ranking demon now that the Big Bad is gone) for flavor.
It was present as early as Power Rangers Zeo, when Billy chose to stay on Aquitar because he had fallen in love with a colleague who'd helped him find a cure for his aging disease. Notable in that she was amphibious, and he was actively choosing to live long-term on a planet where most all life goes on underwater. Billy, despite being a blue ranger, does not breathe water. Hey, Love Makes You Crazy.
In Doubutsu Sentai Zyuohger, four of the six Rangers are from an alternate dimension populated by Beast Men and remain cut off from their world for most of the series. In the post-series movie, the two worlds have become one and humans and "Zyumen" are living together. Misao's rival during a martial arts tournament, who helps him over the course of the story as they figure out the evil plot du jour, is a rhino Zyuman, and they end up falling in love. Thing is, a Zyuman is most definitely not a human with some small, cute hint at an animal nature tacked on, and the Zyuohgers' ability to look human is a disguise provided by their changing devices; no other Zyumen have this. Lilian is a rhino on two legs with blond hair thrown in, has no other form, and nobody ever thought she did. Misao loves her all the same. (Similarly, one must wonder what a human looks like to a rhino on two legs...) It's played for laughs at first, but by the end they act like any other couple, with the full support of the others. This makes for the first pairing in either franchise where the non-human member of the Official Couple was clearly non-human-looking.
Taken: In "Beyond the Sky", Sally Clarke has a relationship with the alien John.
As of Season 2's finale, Jackson is a werewolf and Lydia is a banshee (revealed in season 3). This also applies to Danny/Ethan (human/werewolf) and Derek/Jennifer (werewolf/druid).
Season 3 sees Scott start a relationship with Kira, a kitsune, while Allison and Isaac (a werewolf) date for a few days before she is killed off. Also in the same season, Scott's Muggle Best Friend Stiles loses his virginity to Malia Tate, a werecoyote.
Tracker implied it in Mel's backstory. According to the official character information, her grandfather was Cirronian.
Stefan is a century old immortal (vampire) and Elena is an eighteen year old mortal human. This changed when Elena was turned into a vampire as well.
Matt/Caroline (human/vampire) in Season 2. In fact, pretty much every relationship with Caroline falls into this: Tyler/Caroline (werewolf/vampire), Klaus/Caroline (vampire-werewolf hybrid/vampire), Jesse/Caroline (human/vampire). Although the latter turns into a vampire eventually.
There's also Damon/Katherine and Stefan/Katherine, back when the Salvatores were human. And Jeremy/Anna (human/vampire) fall into this, as it was before he became a supernatural hunter).
Moving to The Originals, we have Marcel/Rebekah; while both of them are vampire, flashbacks revealed that they started their romance when Marcel was a human a hundred years ago, and he was later turned by Klaus in exchange for leaving Rebekah. Also, there's Marcel/Sophie (vampire/witch) and Elijah/Celeste (original vampire/witch).
Wizards of Waverly Place: Alex/Mason (wizard/werewolf), Justin/Rosie (wizard/angel), and Justin/Juliet (wizard/vampire). In one episode, Justin dates a werewolf, and it's also mentioned that he dated a centaur before as well.
Wizards vs. Aliens: Human Wizard Tom Clark and Lexi of the Nekross. After several close moments across series one and two, the two become trapped in the mystical Neverside realm where magic reins supreme and where time passes differently for any who serve there (i.e, years pass in this realm while hours pass in our own). In between searching for Lexi's brother, the two reveal the true extent of their feelings and consummate their relationship, producing a child they name after Tom's friend Benny. Ultimately Benny arrives and the family attempt to leave the Neverside with Lexi's brother, but upon leaving, all they had accomplished in the Neverside, including their son, vanishes from existence. Tom and Lexi mourn the loss of the child, and go back to their separate lives amongst their own people, with the memory of their days together gradually fading until it feels more like a dream.
Averted in The X-Files. Though various monster/human relationships are seen, when one character thinks that the reason an alien took human form was because he fell in love with an Earth woman, the alien just laughs (it turns out he fell in love with baseball. And laughter).