A natural playground rising from the ocean: that sums up Madeira. Holidaymakers have long converged on the island in search of warmth, relaxation and indulgence. Increasingly, though, this Atlantic fragment is a destination for seekers of adventure.