I've been going to Zia for all of my music needs for a few years now and I've never left empty handed! Whether I'm looking for some vinyls or cds, I find what I want, or the lovely staff up front is always willing to help.
This location is pretty large and you could spend hours just browsing through the aisles of books, records, and cds (like I do). I used to frequent the Eastern location when I was going to school at UNLV for proximity, but this location is a bit closer to me now.
All in all, great place to satisfy those musical desires. Check it out when you're in the area. The strip mall area Zia is located in also has a great eye glasses repair and cake shop, if you were curious.