According to "Chas' Law," you are two weeks past due for your first water change. I find that a water change at the end of the first month of ownership helps everything to go just that much better. Four months is a normal interval after that.
Also, yes, you are supposed to be shocking with Chlorine once a month or when a crowd leaves the tub.