Quick thoughts on barcelona, valencia and girona:

barcelona - gaudi, beaches, ramblas, fresh fruit and meat market (check out jamon, a cured pork, that is sold by the slice or whole for those more daring), picasso museum, miro museum.
valencia - fresh fruit, paella, marketplace, new ultra modern...