I enjoyed Unnamed Memory 1&2 recently. It's an interesting blend of high fantasy, warfare, politics, fairytales, and magic, told from a Japanese voice. Its focus seems more romantic than any Conan book I ever read, but it's not a romance. It's a story about the end of the Age of Witches, specifically of one of the witches and her lover King who holds the only sword capable of killing her.
https://amzn.to/2T1VbM6
https://amzn.to/3kb0KTE