Wow this store is huge! In the age of digital downloads for music it's pretty rare to find a place like this laying around.
There are tons of neat records, cds, and paraphernalia to browse. It's fun to browse around all the store and check out all the stuff they have available. There are tons of cheaply priced used items, and funky little nick nacks laying around. Browsing around might get you some great finds even if you're not looking for anything in particular when you walk in.
Sadly I don't buy much music anymore since the advent of itunes but when I do I'd check here first.