The Valiant Virtue was a starship making long-range political trip. Its mission was to make connection with "lost" planets - planets that had been colonized by Terrans before the civil war decimated any sense of there being a galactic government. The Terran Directorate was trying to reunite the planets, but it was going to take years, and many ships like the VV.
Our characters would be crew on the VV. They don't actually like each other that much, for whatever reason (to be hashed out in pre-story discussion), but they have a definite primal attraction for each other. But as the crew aren't allowed to "fraternize" officially, so most of the crew use Virtual Fantasy rooms for their sexual release.
Things I want in the story: Plots, subplots, drama! Character development, unexpected surprises, tension! Maybe some sex here and there, now and then, but not as the main plot or focus of the story.