Deffinately do a water change. I would go ahead and add fish. But make sure you get hardy fish for it. I have an eclipse 25 gal, and it was a hard aquarium to keep up compaired to an aquarium that I could add extra lighting, filtration, and SKIMMING too. But damsels, clowns, firefish, and...