If you make your punch ahead of time, you should store it in the fridge without ice. When serving, to keep your punch cold without diluting it, consider using large ice cubes or frozen fruit slices. You can also freeze some of the punch mixture into ice cubes to add flavor while keeping the punch chilled.