Another shout out for Valencia! Great tapas bars in the centre, fairly laid back, great beach front for a walk with fish restaurants, and stunning architecture at the marine/aquarium complex thingy ()Valencia is lovely. Much much nicer than Barcelona or Madrid. Laid back, the people are lovely and by all accounts so much less tourist crime.
Lots of wonderful eateries and bars. I thoroughly recommend it.