Wow - this place is big, with a ton of CDs, DVD, Blu-Ray, and vinyl new and used.
Being a vinyl freak, I was there primarily for the round black stuff. There was plenty of it, and they have a large 15-foot two-side bin of new vinyl. However, I was searching for the old stuff, and while there was a lot of used wax, it was mostly common 70s-80s stuff and second-tier prog rock. I did find a few interesting titles (Johnny Burnette, Steppenwolf), they turned out to be either trashed or re-issues, so I left with no scores. I noted but did not check out about 10 feet of 45s stored at floor level.
I think you'll find this store very satisfying if you're after CDs or new reissue vinyl, but if you're searching out the vintage PVC, you'll need to search elsewhere. They also have a nice selection of fanzines and selected rock books, which means you can get your fix without having to brave the strip mall around the B&N.