As our plane banked toward the runway in Palma de Mallorca, the island's contrasts came into focus. I took in the deep blue sea, compact city built of stone, and rugged mountains rising sharply in the distance. Our October visit to Mallorca kicked off a month-long journey through southern Spain and Morocco, with several days set aside to explore bo...