I usually go to Manhattan Aquarium over by the Javits Center now that I'm in the city, or I buy online.
When I used to live in Brooklyn, there were a couple of spots I would always go to but I'm not sure if they are still in business. Brooklyn Zoo & Aquarium and Pop Corals are a couple I recall...a Google Maps search should give you some more results!