That's true - the Fair Haven episodes were good.
Otherwise though, Janeway wasn't given much romantic interest by the people they met. I suppose there was that episode where most of the crew was drafted as workers and had their memories erased - she had a love interest there.