We went to Madeira a year or so ago. Tried one approach and went around, then tried the opposite direction and got. It turns out that I knew the Captain, who explained that this happens quite often.
Although they get METARs before departing and en route, on a four hour flight from the UK conditions change. I was told that, had we not got in off the second approach, we would have had to divert to
Porto Santo, another island close by. This has a massive runway, built, I think by either the US or NATO? If you have to go there, it's a reasonably long boat trip to Funchal.
Whatever, Madeira is a lovely pace to visit!