@Kara ooooh, I bet you the problem is the tap water. Tap water often has very high phosphates, silicates, metals, and other impurities that cause nuisance algae (the red on the rocks) as well as can damage corals. You must always use clean RODI water to mix saltwater and to top of the evaporated water. As to what you can do to repair the damage now, is a few things:
1. consistent water changes using clean RODI to start (and maybe a good 30-50% change for the first one)
2. top off evaporated water with clean RODI water
3. get some high quality carbon and put it into a media bag and a sump (if you have one, otherwise into the filtration chambers of the tank)
4. get yourself a pad of "Poly Filter" cut to size and place into areas where water will flow through it (overflow area or in the sump) --> this will help absorb out all the impurities from the water that the carbon cannot.
5. upgrade the test kits to better ones; personally i recommend the following for each test Alk (Hanna checker [in dKH format] or Salifert), Ca (Salifert, Hanna is too complicated), Mag (Salifert), Nitrate (Salifert), Phosphate (Hanna Checker [Phosphorous ULR format] this one will actually allow you to test the low range that tanks require)
It is possible that the power outage caused die off as well, since water that is not agitated with pumps becomes oxygen deprived. Although if your fish survived, then likely other things did ok as well. To be on the safe side, I would get a battery powered air stone to keep at the house and a set of extra batteries. If power goes out, place the airstone in the tank and turn on the pump. This would do wonders for keeping everything alive. I keep mine right by tank (especially in the summer when we are more prone to rolling blackouts).
I also see that you are from Vegas, what temperate is your tank hitting? Hot tank can be a problem too.
Finally, if you cant have access to the things I listed above at your LFS, I would look for a better one near by, and last case scenario you can always order from BRS or Marine Depot. MD has a warehouse local to you, anything you order from them would be at your place within a day or two.