This sunny and cultural city manages to pack plenty of interesting sights into its walkable centre, and it has a lively food scene and beaches too