Fire by Kristin Cashore
This book was by the same author as Graceling. The story takes place in a different land and introduces you to a whole new group of characters. There is only one character from the first book in this story. I would recommend reading Graceling first for two reasons. One, so that this character remains unfamiliar to you in Graceling and two, so that you know what he is capable of in this book. Hope that makes sense with out giving too much away.
I enjoyed this book. The characters were interesting, the the story line kept me interested the entire time. The concept was much different then the last book. Instead of dealing with people with graces, it deals with beautiful monsters, who can control people. Once again a very unique story.
This was another great fantasy book. So if you enjoy fantasies, I would definitely recommend these two books.