I’ve been to Madeira 3 times and never had even a slightly weird landing, although the conditions haven’t been particularly bad when we’ve landed. My home airport is Leeds Bradford; it’s the highest commercial airport in the UK and has, shall we say, the odd crosswind. I think almost all the worst landings I’ve ever had have been there!

I’d have to agree with you there about Leeds-Bradford.
I went to university in Leeds and one day returning from Ireland: DUB – LBA on a Ryanscare B737-200 (around 1999-2000) I made possibly the weirdest landing. It was the first time I’d ever heard “revving” noises coming from a plane and we could feel the plane yawing from left to right, followed by a massive bang when the pilot put it down in the heaviest landing I’ve ever been in.
I could barely walk down the open steps and cross the tarmac with the wind…