there's a pretty decent one in "La Rambla". Expensive and touristy but sports an impressive selection of pipes and tobaccos specially for a Spanish tobacconist, since most of them really suck.
Can't really say much more than this since I'm from Madrid, I live in Mallorca and I've only visited Barcelona a couple of times and didn't really go tobacconist-hunting...