I went to the Seattle aquarium not long ago and thought it was great. Vancouver has a nice one too. The Seattle aquarium is built over a wharf and draws in sea water which they can use fairly directly for their local species which make up most of the exhibits. It is mostly about showcasing the marine ecosystems of the area, and a similar aquarium in Halifax would be unique. These places have fewer and fewer large marine mammals over time and the ones they do have are rescues that generally would die in the wild.
I think this is one of those no-brainers which Halifax should have, though there is only so much bandwidth for these things and the AGNS is probably soaking up donations right now. Downtown is the logical place for it, since that is where the attendance would be highest and where it would contribute to a critical mass of attractions. I think it's unusual how strong the impetus is there to put regional amenities in random places (Bedford, Bayers Lake, Dartmouth, etc.) and that approach doesn't work very well in a smaller city. I don't really see the same push in other metro areas (we must put one museum in Vancouver, one in Burnaby, one in Surrey, etc.), even much larger ones. I wonder if it is partly just a maturity or acceptance thing in NS to realize that it makes sense to concentrate amenities somewhere rather than trying to dole them out geographically.