If you liked The Two Princesses of Bamarre by Gail Carson Levine,
here are some books like this: