Do the cherries have to have stems?
Because you need the stems for the tails, it is best to find maraschino cherries that still have the stems on. If you absolutely cannot find ones with stems, you could perhaps use a licorice lace for the tail.