1. Combine first 8 ingredients in a large bowl; stir well. Refrigerate 4 hours or until thoroughly chilled.
2. Strain wine mixture through a sieve into a bowl; discard solids. Pour about 2/3 cup sangria over ice in each of 4 glasses; top each serving with 1 tablespoon club soda and 1 apple slice.