Half the pull of the best sci fi romance books is friction: a law, a hull, or a hundred light years standing between two people who want each other anyway. Sorting out which half you want louder, the science or the relationship, does more work than any subgenre label printed on the spine.
Start with Daggermouth for the genre at full intensity: a botched assassination ends in a forced marriage inside a city that decides who may love whom. Moss'd in Space goes the opposite way, cozy and sapphic aboard a mossy starship, and suits anyone who wants warmth rather than cruelty.
Sci fi romance stretches from a rebellion with a couple at the center of it to two strangers sharing one ship for years. The romance is load bearing in every one of these, so none is a science fiction novel with a kiss added late. Tone separates them further than setting does, and several are brutal while one is a straight comedy.