In the Greenwood by Mari Ness
She is the lady in the tower, stealing secrets when she can, kisses when she cannot.
He is the thief in the woods, stealing from the rich when he can, from the poor when he cannot.
A retelling of Robin Hood, with a dark twist.
Lovely prose!
Story found here: http://www.tor.com/stories/2013/12/in-the-greenwood-mari-ness