I've done this flight a good few times as a passenger. It always is in my mind on approach especially winter time. The last few times we have gone around or gone to Tangiers waited and then gone over to Malaga and coached back to Gib.
These things happen with such a weird runway, crosswinds and downdraft and such a short runway. I swear I saw my sister glaring up at us as we flew over the airport terminal!