Wow, you just brought back a memory. I remember going to Ed's in Queens and then when we moved there was also one in Farmingdale. Ed's had a nice design I think it was cave-like and I agree it was a special place to go for fish.
Same here. I remember visiting Ed's in Roosevelt Field. A dark, cave-like interior with all these wonderfully colorful, brightly lit aquariums. It was definitely magical and almost certainly what got me started in the hobby.