The first two Vorkosigan novels (Shards of Honor and Barrayar) were definitely 'Romance in Space'. Not overtly sexual, but on first reading - as a long time hard SF reader - took some getting used to. That said, I did end up enjoying both novels enough to reread and enjoy the second time.
I'll take a look at the Liaden series. Thanks...