Don't change the sand! It filters BETTER as it gets older and dirtier. You should only change the sand if you have a problem (like it's gummed up).

I'm currently on my 4th season with the same sand and don't expect to have to change it for years.