if you go with sand, make sure you do not have too deep a bed as it has a tendency to go anerobic as it packs down hard and can cause BIG problems
IMO i dont like sand prefer garden gravel.
what size is the tank?
to avoid this when you do water changes just run your hand through the sand and stir it up i have never had a problem with this