My wife made an observation about Kim not long ago, and I totally missed it all these years.
We always think of Tom Paris as the playboy and ladies' man. It's actually Harry Kim who is the playboy, not Tom. A lot of his episodes in later seasons dealt with him and a woman... "FAVORITE SON", "ALTER EGO", "THE DISEASE", "SPIRIT FOLK", "ASHES TO ASHES". Yes, it seems like he simply keeps falling for the wrong woman, like Tom says with the running joke over the years. But my wife thinks he's just being a playboy, and it's Tom who gets the wrong reputation. Especially once he got with B'Elanna.
Rewatching with my wife now, I think Harry Kim was the one who got the most romantic action in the series. Let's review...
Janeway - was engaged, Chakotay? ("RESOLUTIONS"), fancied Kashyk ("COUNTERPOINT"), Michael Sullivan hologram ("FAIR HAVEN"/"SPIRIT FOLK"), Jaffen ("WORKFORCE" two-parter)
Chakotay - fancied Janeway (possibly slept together in "RESOLUTIONS"), Riley Frazier ("UNITY"), Kellin ("UNFORGETTABLE"), Seven ("ENDGAME")
Tuvok - no action, but two women fancied him. ("ALTER EGO", "GRAVITY")
Torres - only got with Tom
Paris - was hitting on Lt. Stadi, Mrs. Ren ("EX POST FACTO"), fancied Kes but kept it just friendly, B'Elanna
Harry - Libby, fancied Marayna ("ALTER EGO"), fancied by Taresians ("FAVORITE SON"), fancied Seven for a bit in season 4, one of the DeLaney sisters ("THIRTY DAYS"), Darren Tal ("THE DISEASE"), Maggie hologram ("FAIR HAVEN"/"SPIRIT FOLK"), Lyndsay Ballard ("ASHES TO ASHES")
Doctor - Denara Pel, someone in "BLINK OF AN EYE", fancied Tincoo ("VIRTUOSO"), fancied Seven, fancied the nurse ("BODY AND SOUL")
Seven - had a date ("SOMEONE TO WATCH OVER ME"), fancied and used to be with Axim ("UNIMATRIX ZERO" two-parter), Chakotay ("ENDGAME")
Neelix - relationship with Kes until the early part of season 3, Mari woman fancied him ("RANDOM THOUGHTS"), Ch'Rega ("PROPHECY"), ends up with Dexa ("HOMESTEAD")
Kes - relationship with Neelix until early season 3 and then a Mikahl traveler ("DARKLING")
Looking back, Harry seemed to be the total playboy of the leads. The only one more celibate than Tuvok was B'Elanna!
Maybe the writers were throwing him a bone...