Aquarium Paradise seems to be pretty limited on corals, but it's also very close to us too.
Tropical Fish World in Bonney lake sometimes has really good deals on fish, no coral. Good place to snag food and pods.
I used to frequent Barrier Reef in Bellevue, but i feel like their quality has slipped a lot since Natalia left.
Sea King in bellevue usually has great deals on corals, and his fish stock has been getting more impressive.
Saltwater City in Bellevue has a good selection of just about everything, although the last time i was in there the coral tanks had some nasty turf and bubble algae. I hope they get that figured out.
Seattle corals is turning out to be pretty impressive. I used to go to Nima when he was just in his apartment, but now his store front is very nice. Huge selection, tons of variety.