If you enjoy alien romance, there is a television series made for you: Farscape.
Sci-Fi channel laid out a bunch of money to film a show in Australia and the showrunners were allowed to do pretty much they wanted. It may be too weird for you, and at this point the references are on the old side. Still, Ben Browder was a handsome guy (still is!), and Claudia Black plays a tough warrior.
Browder is exposed to all manner of sexy alien ladies, and Chiana gets her groove on every which way she can.
The villain Scorpius gradually turns into a sexy BDSM antihero with a tragic back story and an interest in defending the galaxy from Very Bad People. However he does go back to his roots at the very end of the closing mini-series that tied everything up. Maybe don’t watch til the very end. Let’s just say, if you betray Scorpius, you’re gonna regret it.
For the Muppets fans out there, two important characters are elaborate, expensive puppets with good voice acting. They really come alive as endearing personalities all their own. Screw that CGI stuff, give me the real deal!