I honestly think that the Orion Slave Girl D'Nesh and commander Kelby would make a great pair.
In the episode Bound, D'Nesh is flirtatious and touchy/feely. But, those were the only good traits she had.
I am currently writing a fanfiction story that has D'Nesh as one of the good guys and dating Kelby. It is called Star Trek Enterprise: Renegade Orion Slave Girls and it is on fanfiction.net.