We're a couple days late for Record Store Day, but better late than never! Here are some places to dive into crates for black discs that are way, way bigger than CDs. Not an exhaustive list by any means, just a couple of downtown spots to get you started.
Uptown Record Store
Uptown Record Store (sometimes called Uptown Basement) is a record store in Shanghai, dealing in vinyl, vinyl, vinyl from all genres and from all over the place: rock, punk 7", indie rock, dubstep, house, techno, reggae, and more. It's been around since like 2011: if you're into vinyl, you've probably already been, if you haven't, you should go after you read this. Their map of record shops in Shanghai is a good first resource for vinyl fiends (most of them are on this list). The owners, Sacco and Sophia, do a fair bit of crate-digging themselves overseas, and occasionally *cough* bring back a record or two. It also doubles as a vintage fashion store.