Series with compelling action romance

I’m looking for a recommendation for a fantasy series, preferably set in a medieval europe type setting, that has a romantic subplot that’s well written and interesting. Preferably with a woman and a man on a quest together with romantic tension. Think Sinbad. Itd be cool if one is a fighter and the other is a wizard.

I’m reading Wheel of Time right now and I like elements of the series but the way the women in the series really annoys me. I would like something that’s maybe written by a woman or at a man who can write women intelligently.

Nothing too horny, more a high fantasy with romantic elements. I’m envisioning something like a more egalitarian Prydain series.

I’m reading Realm of the Elderlings right now too and it’s probably my favorite fantasy series ever but Id like something with a bit more of a romantic focus