Last time I was in Barcelona I did a little tour of the Haima brothels - all were a little different (some are like bars, others more standard brothel where the girls introduce themselves one by one).
Big variety of girls too, and often have 'happy hours' with reduced rates.
Check them out.
Haima.es