I like to serve my sangria in wine glasses with a few ice cubes, and it's usually already cold from being in the fridge overnight.