Landing there in Madeira is a difficult task for the most of the time. However, my flight was piloted by SATA, which is well-known for taking awesome landings at the island. Here you have more information:
"The airport was once infamous for its short runway which, surrounded by high mountains and the ocean, made it a tricky landing for even the most experienced of pilots. The original runway was only 1,600 metres (5,200 ft) in length, but was extended by 200 metres (660 ft) 8 years after the TAP Portugal Flight TP425 incident of 1977 and subsequently rebuilt in 2000, almost doubling the size of the runway, building it out over the ocean."
Anyway, visiting this island is a MUST!! :-)