Combine the wines and the sugar in a large saucepan. Over medium heat, stir just until the sugar is dissolved, about 7 minutes. Remove from heat, add half of the sliced fruit and allow to cool to room temperature. Strain out the fruit slices and discard. Add the zest and chill in the refrigerator until cold.
Poor the mixture into a 9-x-13-inch pan (or any pan that will fit on your freezer shelf) and freeze. When almost frozen, scrape mixture with a fork to break up the ice. Refreeze for another 1 1/2 to 2 hours, scrape again with a fork and add the remaining fruit slices. Return to the freezer for an hour. Scoop the frozen sangria into a large pitcher and serve with wine glasses.