I've got a flock of cockatiels (and one lovebird) at home, so I'm always checking out petstores for new toys. Pet Kingdom came recommended from a fellow bird loving friend of mine.
It's not a large store, but they have a surprising variety of animals, toys, cages and food. To be honest I wish that they would focus more on supplies and less on having animals, but that's a personal preference.
They have a variety of bird toys that easily rivals Petco and Petsmart. The staff also seems knowledgeable in animal care, which is a definite plus.
If you're looking for exotic animals they have many, varying from reptiles to sugar gliders. Just make sure you're ready to make that sort of commitment!