Recent experiments with ultracold neutral plasmas show an intrinsic heating effect based on the development of spatial correlations. We investigate whether this effect can be reversed, so that imposing strong spatial correlations could in fact lead to cooling of the ions. We find that cooling is indeed possible. It requires, however, a very precise preparation of the initial state. Quantum mechanical zero-point motion sets a lower limit for ion cooling.