If you're a fan of sunshine, culture and affordable holidays then this lesser-known Spanish city should be on your bucket list.