Restoree is undoubtedly SF romance. Anne McCaffrey builds a strong other-planetry world and civilisation, and a gruesome enemy. A body snatching species, no less. Although I had a few moments of doubt with how readily Sara adapts to her new body and the new planet with its political intrigue, the story romps along at a fine pace. And Harlan is a solid hero.
It's a strange book to read. I place it somewhere between her excellent WWII romance, The Mark of Merlin, and her Pern series. It's as if it stumbles between the two, trying to marry the conventions of romance to SF. It's not a great book, but it's good, and if you like McCaffrey's style, you'll want to read Restoree.