Revolver Records in Carrer Tallers, very close to Les Rambles, they got 2 shops side by side. Around that area there are a couple more. Also Ultra Local Records in Llacuna (Poblenou) and Disco 100 in Gràcia. Some of my favorites, highly recommend Revolver, a lot of variety in genres and decent prices.