I like that whole fly boy and the Captain deal, but I see it as a shore leave liason not a perma thing. Extended, consecutive shore leaves.
Watch Space Seed. There's a little bitty Marla McGivers in many of us, though of course Janeway wouldn't take it out of medieval sheets and into the ship. She's a sentimentalist, not an idiot.
OH and Kes, to me is just not even remotely sexy. And I say that about few. J/Kes, I can't even imagine it. -- Okay I gave it a whirl and imagined it and it was hot but I had to apply myself to the idea, it didn't just leap fully fleshed into my mind.
This is Starfleet. They don't decorate. But we could have seen her in her downtime with those bead things (I did have a dwarf with the bun.. but it's been a while). BUT her downtime means we want down HAIR. Yes.