My brother flies to Madeira fairly frequently for work.
It is always a toss up on whether he will make it there or not.
Just last year he had one trip where he actually got on the plane and went there and then came back, and a couple where he never even took off, but was on the runway, wainting for a few hours.
Then theres the times where you get stuck there for longer than expected!
However, he managed to go, and come back, just a couple of days ago! Weather must have taken a turn the next day!
The biggest problem there is the wind. You cant land if the wind is above 15 knots. And because of where the runway is, it is usually windy, even if below the 15knot cut off!