I'll test this out when I get the time, but at the moment it is 30C in the shade, and I'm not going walkabout in that.
Without knowing the route taken for the Kate/Gerry jog or the one on 3 May 2007, it is somewhat speculative as to which route they took, and indeed, how much of Luz they covered.
The board on the seafront where water purity figures are posted makes the length of the beach as 300m. Normal walking rate of 4mph comes out at 100m/minute. If all they did was jog there, jog along the beach once, then jog back, it was scarcely worth the effort (despite the fact that the climb back from the beach to 5A is a bit of a challenge).
Does anyone have the Ocean Club map to hand? That might clarify a potential route.
The safest and shortest, so best route, to the beach area near the Paraiso, with young children was via the alleyways coming out by "The Plough and .......", or by OC main reception. Then across the main Rua Direita and down one of the little roads leading to the beach.
I didn't especially look for the church when I did it, but the route was never near the church. After the first part, the church was always at right angles to the way I was walking. So beyond my periferal vision had it been on view. At all times there were villas and apartments between me and the church. Once at the Paraiso restaurant beach area, the top part of it would have probably have been in view over villa and apartment rooves, but I never noticed it. I never noticed it all the way down and up again
Looking at the sea and people watching was far more interesting.
Maybe Shining will prove me wrong. We shall see.