Paladin's Grace (The Saint of Steel, #1)
by T. Kingfisher
Not bad! A little cute for my mood, and a romance based mostly on misunderstanding each other and moaning "but what could they possibly see in ME?" -- not my favorite Kingfisher. But the murders and other worldly, practical concerns helped ground it a lot. I would join the White Rat priesthood tbh.