Combine liquid ingredients into a 1-gallon pitcher. Add the spices and stir to combine.
Add in the fruits except for the frozen grapes. Refrigerate for at least ½ hour before serving. Add the frozen grapes, serve cold in garnished glasses.
Rub an apple slice along the rim of the glass, then coat the rim with the cinnamon sugar. Garnish rim with an apple slice, grape and cinnamon stick.