+1 for Tideline.
Pet World in Boiling Springs (Spartanburg) is a good little store. The owner is pretty interesting to chat with.
Fintastic in Charlotte is nice but not inexpensive.
Love Fish Warehouse in Hickory. Knowledgeable folks there.
Asheville Aquarium (LFS, not a public aquarium despite the confusing name) is worth a look too.