You really should do frequent partial water changes.
Basically mix the saltwater in a bin, using a powerhead. I usually do this a couple days in advance of the water change. Use a heater to keep the water the same temp as the water in your tank (to reduce stress). Its best to use RO/DI water or you could be adding all sorts of intresting things to your tank. If you don't have a RO/DI unit you can buy the water (its cheap), usually at a LFS, and the wallmart near me sells it. I do 25% every two weeks (some people say 10% every week is ideal), given that you've never done them before you'll probably want to start small so as not to change your water parameters too quickly. Maybe someone will have more advice on that.