I liked Neelix. He cooked for the crew, helped their morale, he did a lot for them. Even got Tuvok to sort of dance for him at the end, when he left the ship.
Sure he freeloaded the hell off them, but he was a genuine character.
However I cannot imagine this guy naked loving a Klingon woman. I don't care how carefree and open minded people are in the 24th century.
I can't even picture it.