Spain’s second-largest city beckons with architectural wonders, must-see markets and coastal cool.