A fish tank can take several weeks to cycle properly. Being a newly established tank it is quite normal for the nitrates to be high. When the normal bacteria begin to grow and work on the water chemistry you should see these readings fall.
When it comes to water changes, I read you only...