My favorite stores for corals are Global, Aquatic Center, and City Pets. All of those stores usually have a great selection. Global is the place for SPS frags, if you're into that. What I like about City Pets is their $5 frag tank, where you can get all kinds of zoo, mushroom, button polyp, ricordia, etc. frags for $5 a pop. The selection changes constantly, and I like to drop by whenever I'm in the area and just see what they have. It's a cheap way to add a lot of diversity to your tank.
For fish, I've always had the best luck with the fish I've bought from Fish Land. I don't know how he does it, but Andy always seems to get in some of the fattest, healthiest fish I've seen in an LFS. They have a fair selection of corals too, but he has been known to sell dyed corals so buyer beware.