Nui Kai specializes in tropical fish and they have the most amazing breeds. I like to just go in and visit them sometimes just to see what is new. They often have a small selection of small animals (turtles, maybe a hedgehog or ferret and the last time I was there they had a parrot I fell in love with), but you will mostly see beautiful fish in every color and size you can imagine!
The people who run this store are nice-- they will answer your questions and let you look.
I like this store.