In the Forest of Forgetting do you remember any romances? All the relationships in those stories are dark and twisted - people fall in love, but they really shouldn't have. There's even a story about a marriage, but it focuses on a woman who marries a bear!
I loved writing something people usually have - miscommunication, for example. Now that I've written a romance, I'm sure I'll write more: it's fascinating to put people together and see what happens, how they fall in love and what that means in their lives.
It's appropriate to have magic in a love story, because magic is a sort of metaphor for what love feels like? When we fall in love, the world feels magical to us. It becomes an enchanted place.