Ci sono stato quest'estate! Mi sono fatto tutta la Costa Brava e del Maresme fino a Barcellona.
Le spiagge migliori le trovi a nord, da Tossa de Mar in poi (anche Cadaques, come già detto, è molto bella).
Sotto Tossa de Mar, da Lloret de Mar in giù, ci sono località vittime di cementificazione, turismo di massa low-cost e in generale poco belle (mille volte meglio tanti posti in Italia).
Se proprio vuoi andare al mare vicino a Barcellona, vai o a Sitges (un po' fighetta e molto gay-friendly) a sud, come già consigliato, o a nord da Tossa de Mar in su (tieni presente che le strade sono molto tortuose: per fare i 9 km da Tossa a Lloret ci mettevo anche 15 minuti di tornanti pericolosi).
Il punto con il mare più bello in assoluto è Cap de Creus a pochi km dal confine francese, in una riserva naturale, meta di turismo hippy: bellissimo, anche se poco accessibile...ci troverai anche parecchi naturisti. ;-)