Personally, I liked Tuvok and Noss a lot and thought their attraction was very convincing. Also really liked Virginia Madsen in Unforgettable and thought that episode explored some interesting ideas. I also voted the ship and the space whale... cos why not.
That match in Gravity was great. Someone who was so profoundly lonely reaching out and finding compassion and a bit something more from Tuvok. The whale? C'mon, that wasn't a romance, they were rivals fighting for the favors of all those little ones.
Tom and B'Elanna mostly because they had a slow build up. It wasn't suddenly 'Hey..here's these two attractive characters not doing anything. Let's randomly put them together in a single episode!"
I sort of liked Janeway and Jaffen except it was 'Hey I just met you let's move in together' situation. If we had come into their relationship a few months after they had met it might seemed more realistic but then they would have had to rewrite other parts of the episode but apart from that they were alright together.
.
Your point on Tom and B'Elanna is very well taken. Heaven knows the litany of "issues" that she had that prevented closeness with anyone for so long and Tom had some growing up to do to realize what a gem he had in B'Elanna, but more importantly, learning the importance of compassion and patience. As you say, the time constraints imposed on Workforce did have an impact on the need for immediacy in the relationship. OTOH, such outcomes are not unknown to occur in the RL, and giving it a bit more thought, it might have been a proclivity that the TPTB would have encouraged to free up as many living units for the never ending arrival of new labor, hijacked or voluntary.
I voted for The Doctor and Denara. It was a nice romance and the only one I could find something special in.
I could have voted for Kes and Tom in "Parturition" but here it was in an alternate universe and I'm not sure if it really counts. In that case we could have had Kes and The Doctor in "Projections" as well.
Yes the Doctor and Denara was very touching, even in a strange way when he first made his blunt missteps. but the outcome was catalytic for Denara, to find someone that was willing to see past the surface and give her the care and devotion that had probably been missing so long in her life. For the Doctor, it was an extremely important step to seeing beyond the limits of his quotidian daily life, even one that had been made more valued through Kes's efforts.
I may be missing something, but in what possible way did Parturition take place in an alternate universe? The only outlier I can even plausibly reference is Neelix's description of the provenance of the pasta, and he was just funnin there.
Tom Paris and Rain Robinson ("Future's End")
Absolutely. One of the sexiest and most convincing romances of the series. As many have noted, it would really have been quite interesting if Rain had been incorporated into the cast. Certainly, a huge contrast to B'Elanna and that could have been a great interpersonal dynamic, if pursued..
Tom and Kes for me, there was just something about the little snippet we saw that just seemed like a good fit to me.
Indeed, they had history, which Tom would have definitely pursued if not for his sense of morality and the understanding that he and Neelix came to in Parturition. But I think that Tom and Kes were very well suited, and there was clearly passion between them. Tom was also represented a distinct difference in lightness and freedom than what Kes had come to be apparently experiencing with Neelix towards the end of their time together. As an added fillip, they even resembled each other in B&A, at least before her middle age appearance settled in.
Neelix and Kes, their relationship was pleasant. I didn't like any other relationships on that show.
When they met, they filled just what the other was lacking or had lost. For Neelix, it was basically being brought back to life, any kind of engagement in the wider world. Kes found her first love, who she could identify as a man of the world, being supportive and compassionate, as well as arousing to her developing sexuality.
The script writers often failed in this domain (only the coupling Torres/Paris worked with at the end, the birth of their daughter, Miral). 
I would have liked seeing them together at the end. (*In opposition to Seven/Chakotay)
Plus, we agree on the fact that it would have been nice to see Janeway finding some happiness at the end!
). 
) AND please, without Braga and Berman as producers. Plus, about script writers, that they don't try to impose their visions alternately about characters! That they make an index form on every characters of the series and that they are held to it! 
(not that I think about those two at all 
