Been a few times and enjoyed every visit, a great mix of old and new, the new is in a area near the sea and not really a taste of spain as you would expect it, but if you have the time then well worth it.
Stay in the centre and look around the old town and it's all walkable, we stopped for a meal and drink near a large church in the Centro and watched 14 weddings take place, one in one out, then photo's by the fountain where we where sitting, must be on loads of them wedding pictures.
The only thing I had a problem with was that nearly all the places we visited they had no English menu so try to learn a bit of Spanish first, enjoy.