Step 1Place water and sugar in medium saucepan over medium heat. Bring to boil. Cook until sugar dissolves, 2 minutes. Add cranberries. Simmer, uncovered, 20 minutes. Pour through sieve, pressing on cranberries to release all juices; discard cranberries. Refrigerate cranberry syrup until cold, 2 hours. (Can be made up to 5 days ahead.)
Step 2In large pitcher, combine chilled cranberry syrup, wine, juice, orange, lemon and apple. Refrigerate 2 to 4 hours.
Step 3To serve, add club soda. Using slotted spoon, place fruit in wine glasses, dividing evenly. Pour in sangria, dividing evenly. Serve chilled.