In a small saucepan, whisk together the apple cider and sugar over medium heat till the sugar is dissolved.
Add the whole cloves, cinnamon sticks, and allspice berries. Bring the mixture to a boil. Let it simmer for 2 minutes. Remove from heat and allow to cool to room temperature. Strain the cider.
Place the sliced fruit and grapes into the bottom of a sangria pitcher. Pour in the strained cider, red wine, Cointreau or triple sec, brandy, and vanilla. Stir.
Chill the sangria for at least 3 hours, up to overnight. Stir again before serving. Pour sangria and a few pieces of fruit into each glass. Keep in mind that this sangria is sweet. Cut the added sugar if you prefer.