In a large pitcher or bowl, combine the red wine, brandy, cointreau, lime juice and superfine sugar. Stir until the sugar dissolves in the liquid.
Using a peeler, carefully peel the zest of one orange into large strips. Add the orange zest to the wine mixture. Cut the zested orange in half and squeeze the juice of the orange into the wine mixture.
Slice the remaining orange and one lemon into thin rounds. Add the citrus slices to the pitcher.
Pit and dice one large firm peach. Add the peach to the pitcher. Core and dice one large Granny Smith apple. Add the apple to the pitcher.
Add a stick of cinnamon to the pitcher, and stir all of the ingredients together. Refrigerate the sangria for 3 hours or overnight in order to allow the flavors to develop.
Right before serving, add the club soda to the pitcher of sangria. Ladle the sangria mixture into glasses, garnish with a slice of citrus fruit and serve.