Lois McMaster Bujold's Paladin of Souls
The second book in the Chalion series is a solid follow-up to the first, and I especially liked it because it centered on a middle-aged woman, which I rarely see in fantasy fiction. I also love the way the religion is used in this series, though I won't go into specifics because of spoilers. There's a nice, satisfying romance, lots of action, and just really strong characterization. Great vacation reading. A/A-.