there are no set cut and dry guidlines when it comes to water changes, too many different variables come into play, type of food, how much food, filtration, fish stocking, types of fish, how you maintain the tank, etc etc,
having said that, from the tank you describe, IMO every other day is way...