Genres

It depends on how much paranormal is in the story, and how much romance is in the story. If it's a true romance, the story would fall apart without the romance to hold it together. Therefore, it wouldn't fit into the women's fiction category, which can have a love story that's not central to the plot.

If it's a contemporary romance with paranormal elements, you can say that. But if you took out the paranormal, would the story still work? If it doesn't work without the paranormal, then it's a paranormal romance. You can also use terms like fantasy romance and supernatural romance.