Maybe cookie cutters (heart-shaped?) or fancy mini cake/muffin tins with little labels attached to bows? Or try muffin or cookie jar mixes, or spice mixes, all with pretty homemade labels. Or flavored oils in nice bottles.
Hmm. That's stretched the limit of my creativity already. Oh, one more! Neat, colored mixing spoons tied with ribbon. You can buy lots of interesting ones online. Or whisks or something similar. Think about the things you have or use in your kitchen (a lot of simple utensils are quite cheap) and how you can make them more decorative.
Good luck!