I'm planning a short break for next May and we particularly enjoy nice towns or cities by the sea. We like to wander and take in the atmosphere but also have a bit of pool/beach time too. Valencia looks like a possibility so would love to hear others thoughts on it as a destination. Or any other places you've been that might fit the bill. It doesn't need to be party central but some nice restaurants, bars and an interesting place to wander. Oh and needs to be warm so we're ruling Bognor out 
TIA for any thoughts and ideas