I've always included garlic cloves and a bit of cilantro to my salsas. The cilantro really sort of rounds out the flavor for me. Try using a little and then letting your salsa sit for a few hours to develop it's flavors. I've yet to try adding clove and/or cinnamon but it sounds interesting.