Well I have loved the books in your original post so maybe we have some similar tastes in books.
I Highly HIGHLY recommend every book written by Robin McKinley. I can personally vouch for the awesomeness of Sunshine, Shadows, Rose Daughter, The Hero and the Crown, the Blue Sword, Pegasus, Beauty; a retelling of Beauty and the Beast, Spindle's End.... and plan to buy and read through the rest asap!
They are fast paced, involve female heroines, and usually a liberal dose of magic. GOOD STUFF. SUCH GOOD STUFF!
The only complaint I have is that every time I get to the end of one of her books, I am sad to find there is not a second or third or fourth. (Although a couple of them are essentially in the same world)
I also just enjoyed the Sarah Maas Throne of Glass books- the first couple better than the end ones. Not my favorite books of all time but worth a read.