How about nonstop to Barcelona? That's a great choice for beach + city. There are good urban beaches directly in the city, plus smaller towns up and down the coast, accessible by inexpensive local trains.

The weather will be nice, although I don't know how/if/when the water temperature changes throughout the year.