My pool was just replaced. Previously I had sand coves built up but went with foam coves this time. They simply raked the sand and leveled it out. I also have padding under the pool (happy bottom). I have always had padding of some sort under the bottom of the liner each time liners have been installed. The padding is simply installed over the sand base.

Hope this helps and welcome to the Pool Forum!