What treats would a character give a horse in a fantasy setting. I know about apples, and ruled out sugar cubes.
They like most leafy green vegetables, carrots, apples, pears, oat based cookies, and sweet, fruit based breads like banana bread. One of ours also likes Dr. Pepper and will steal the can right out of your hands if you're not paying attention. We had one that once stole and scarfed down a cheeseburger, but that's definitely not the norm.
Carrots and basked goods with fruit. I'd remember that some horses will bite if given treats and others can't have the sugar. Mine happens to fall into both categories. Also, by bite, I don't mean when being given the treat, I mean they will bite all the time unless they have something in their mouth. It's a frustrating and painful behaviour to deal with.
My mare loved carrots and hated apples. I handed her a slice of apple one day instead of the carrot she expected. She spit the offensive thing out and gave me a look that could've curdled cream. She and our gelding also liked oat mixture "cookies," senior feed mixed with molasses and grain, and handfuls of fresh green grass. We had to limit the gelding's intake of highly delicious treats because he was a colic boy. My mare had a cast iron stomach. Sigh. Both gone now. I miss them terribly.