This sounds very much in the realm of sci-fi romance / fantasy romance. Our heroine's abilities, or curse, sound really interesting, but as a book this would have to stand or fall on whether the reader finds the romantic badinage sufficiently sparky or witty.