We didn't do sand this time, but did do two tarps over the sifted (for rocks) dirt that had been meticulously leveled.
When you fill, get in and start spreading out the bottom of the liner as soon as you can. If you get even 1" of water, it's nearly impossible to get wrinkles out. Get on...