The Pet Store on Setllhorn is still around. Coral is hit or miss (mostly miss). Not a huge selection on fish, but they tend to be around longer and always look really healthy. IMO, best selection of crabs and snails in town.
As with everything else, it just depends on what you're looking for. If you want coral, go to Coral Reef. Clean up crew, then The Pet Store. Fish, then any of the three, but Petwarehouse has the biggest selection.
My two cents worth anyway.