Here are some titles like Fairest you might like:
Beast by Donna Jo Napoli.
Elaborates on the tale of "Beauty and the Beast," told from the point of view of the beast and set in Persia.
Owl in Love by Patrice Kindl.
A fourteen-year-old girl, who can transform herself into an owl at will, discovers interesting new relationships with both humans and owls when she develops a crush on her science teacher.
Alanna: The First Adventure (first in the series about Alanna adventures) by Tamora Pierce.