If you like The Blue Sword by Robin McKinley
Here are some books that I think you will like. I have included a few titles that I have not read myself, but I shared your request with our young adult librarian and she thought they might appeal to you.
One last thing...did you know that we are on Facebook now? We have a page called "Teens@CRRL". Every Wednesday, we have a feature to find out what people are reading. You may want to log in and recommend books that you like to others. It sounds like you would have a lot to share. I hope you will check out the page and join in the discussion.
Sabriel by Garth Nix (1st in trilogy).
Sabriel, daughter of the necromancer Abhorsen, must journey into the mysterious and magical Old Kingdom to rescue her father from the Land of the Dead.
The Golden Compass by Philip Pullman(1st in trilogy).Accompanied by her daemon, Lyra Belacqua sets out to prevent her best friend and other kidnapped children from becoming the subject of gruesome experiments in the Far North.
City of the Beasts by Isabel Allende (there are sequels) .When fifteen-year-old Alexander Cold accompanies his individualistic grandmother on an expedition to find a humanoid Beast in the Amazon, he experiences ancient wonders and a supernatural world as he tries to avert disaster for the Indians.
Ysabel by Guy Gavriel Kay.
Saint-Saveur Cathedral of Aix-en-Provence is an ancient structure of many secrets-a perfect monument to fill the lens of a celebrated photographer, and a perfect place for the photographer's son, Ned Marriner, to lose himself while his father works. But the cathedral isn't the empty edifice it appears to be. Its history is very much alive in the present day-and it's calling out to Ned.
Skulduggery Pleasant by Derek Landy (there are sequels). When twelve-year-old Stephanie inherits her weird uncle's estate, she must join forces with Skulduggery Pleasant, a skeleton mage, to save the world from the Faceless Ones.
A few that I haven't yet read:
Devil's Kiss by Sarwat Chadda.
Fifteen-year-old Billi SanGreal has grown up knowing that being a member of the Knights Templar puts her in danger, but if she is to save London from catastrophe she must make sacrifices greater than she imagined.
Hex Hall by Rachel Hawkins.
When Sophie attracts too much human attention for a prom-night spell gone horribly wrong, she is exiled to Hex Hall, an isolated reform school for wayward Prodigium, a.k.a. witches, faeries, and shapeshifters.
Wicked Lovely by Melissa Marr.
Seventeen-year-old Aislinn, who has the rare ability to see faeries, is drawn against her will into a centuries-old battle between the Summer King and the Winter Queen, and the survival of her life, her love, and summer all hang in the balance.