For new vinyl, I think this is the best place in Cleveland, and definitely the best place on the East side. LOTS of stock. Looks like a great selection for metal and punk CDs, too, but I have to admit I didn't have much interest ;') There's a used vinyl section, too, but either it was REALLY picked over when I got there or its not a priority. The used CD section seemed pretty good, though, in that I saw a lot of awesome CDs that I own ;')
The location is good, too, as you're pretty close to some great coffee shops, restaurants, and Record Exchange further down along Detroit Ave.. Street parking isn't a problem. Yay Lakewood.