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