A mix of old world charm and modern architecture, Spain's gateway to the Mediterranean has much to offer.