Considering that I'm generally not keen on either non-urban fantasy or romance, I enjoyed this surprisingly much.
It's really a straightforward romance with some fantasy trappings instead of fantasy with some romance, but, well, it worked for me. And now I'm eager to read more.