Here's a novel you can recommend equally to fantasy, adventure, and romance fans because it excels in all three genres and delivers an unforgettable female hero to boot. The fantasy world is richly drawn, a land of small kingdoms, mostly ruled by petty kings, who use those born with Graces, or super abilities, however they see fit -- unless they're Graced with something not useful to them like super-swimming. With Katsa, the main character, Graced with a fighting ability (and more that's revealed late in the story), you'd think she was invincible. That's until she encounters a cruel king who doesn't attack her physically, but mentally, with his Grace. Katsa's love interest, Prince Po -- whose Grace is also more than it appears to be -- is the only one who can help her fight him. He's also the only one who can help Katsa understand her anger, and the only one who can reach her emotionally. This is the rare love story of two independent souls who never want to marry, and it works on a much more intriguing level than the "happily ever after" kind.
As for the adventure, there are plenty of skirmishes -- where Katsa kills everyone herself -- and plenty of days traveling and camping in the wilds and on a ship at sea. And then there are two chapters over a dangerous mountain pass about as gripping as an Everest survival novel -- maybe more so when Katsa battles a cougar with her bare hands. Prepare to enjoy Graceling on so many levels, and don't forget to read the follow-up, Fire. It's just as good.