Bring water, honey, lemon zest and juice, star anise, cinnamon sticks, and cloves to a simmer in a large saucepan over medium heat. Reduce heat to low, and cook for 15 minutes.
To serve cold: Mix spice mixture, wines, and fruit in a large pitcher. Cover, and refrigerate overnight. Transfer to a large punch bowl, and serve with ice. To serve hot: Heat spice mixture and wines in a large pot over low heat until heated through. Add fruit, and divide among mugs.