Get over to sunset and alvarado in the Echo Park are for Blue Bag & Origami Records. Then head over to Highland Park for Wombleton (rare euro imports), Permanent Records, and Gimme Gimme (formerly NYC and great guy). There are other stores as well and they are all in a 2 mile radius, this is becoming the vinyl epicenter. Also, if you are in the valley still go to Atomic in Burbank. Every time I travel and shop for records I realize how good I have it back home in L.A.
Cheers and enjoy your stay!