This sounds familiar! I believe you're talking about Kristin Cashore's *Graceling*. The protagonist, Katsa, has a special ability and goes on a quest of sorts. The cover could be seen as purple-ish depending on the edition. Maybe check that one out?