This readalike is in response to a patron's book-match request. If you would like personalized reading recommendations, fill out the book-match form and a librarian will email suggested titles to you. You can browse our book matches here.
If you haven't read Robin McKinley's newest book Pegasus (published in 2010), you might want to check it out :
Pegasus by Robin McKinley
Because of a thousand-year-old alliance between humans and pegasi, Princess Sylvi is ceremonially bound to Ebon, her own pegasus, on her twelfth birthday, but the closeness of their bond becomes a threat to the status quo and possibly to the safety of their two nations.
If you're looking for some other prolific authors, you might also enjoy Vivian Vande Velde and Donna Jo Napoli, who don't write entirely fantasy but are excellent writers in that genre and others.

Book of a Thousand Days by Shannon Hale
Fifteen-year-old Dashti, sworn to obey her sixteen-year-old mistress, the Lady Saren, shares Saren's years of punishment locked in a tower, then brings her safely to the lands of her true love, where both must hide who they are as they work as kitchen maids.

Cabinet of Wonders by Marie Rutkoski
Twelve-year-old Petra, accompanied by her magical tin spider, goes to Prague hoping to retrieve the enchanted eyes the Prince of Bohemia took from her father, and is aided in her quest by a Roma boy and his sister. (An exciting mix of fantasy, historical fiction and adventure!)

A Curse Dark as Gold by Elizabeth Bunce
Upon the death of her father, seventeen-year-old Charlotte struggles to keep the family's woolen mill running in the face of an overwhelming mortgage and what the local villagers believe is a curse, but when a man capable of spinning straw into gold appears on the scene she must decide if his help is worth the price. (This is an amazing retelling of Rumplestiltskin)