Thief who tells stories, perfect!
I like the main character Kalanthe. She's striving for more than she has and not afraid to do the work to get there. I'm curious to see the trouble she'll get into along the way. I liked the folklore introducing the story in the first place.