Bizarrement j'ai envie de lui conseiller du Robin Hobb. C'est de la fantasy mais l'aspect "romance" a une place assez importante dans Realm of the Elderlings en général. En plus ces romances en questions sont très bien écrites par Hobb.
Ça me paraît être une transition parfaite vers un genre nouveau pour votre compagne. Je lui recommanderais tout bêtement de commencer par le 1er cycle de l'Assassin Royal, et si elle aime pas elle abandonne mais ça me semble pas mal d'essayer quand même.