Kaya: Some kind of cuddly toy maybe in the shape of a rose, hand made roughly cut.
or
Maybe a nice muffin or cheese basket with a little card attatched to it
Hora: Dressy up costumes for his cats
or
An archway. I don't know why he seems to strike me as a person who likes arches. The arch way would have carvings in it, delicate ones of people, angels, but no animals