Add all the ingredients except the club soda to a pitcher or other container and stir to combine.
Refrigerate until cold.
Place a large ice block into a punch bowl (or fill halfway with large ice cubes).
Add the prepared mixture and the club soda, and stir.
Garnish with lemon and orange half-wheels and grated nutmeg.