Dance by Demelza Carlson–a review.
While Dance claims to be a Cinderella retelling, it also has elements of The Twelve Dancing Princesses.
The two stories combine beautifully in an Asian setting with a warrior-trained girl as the main character. Mai manages to be humble and confident at the same time, a difficult, but believable mix in this environment. I enjoyed her story very much, and would recommend it to anyone who enjoys a bit of magic in a non-western setting.
For other stories with some of the same appeal, check out Cinder or Spin the Dawn.