I didn't have any issues with tile. I have also used sand, and calci-sand at that. Just be very careful. We sifted the calci-sand twice and found large chunks of glass. If you want to stick with sand for now, try playground sand. It is designed for children, so it is safer.
You may also...