If you liked The Blue Sword (Newbery Honor Roll) by Robin McKinley,
here are some books like this:

Click on a title, author name or category to see similar books