Church in Praia da Luz

Not sure if you are after the Anglican Congregation which meets there or the Roman Catholic one:

Anglican - http://www.stvincentsalgarve.org/findus.htm

Roman Catholic - (Both in Portuguese)

www.diocese-algarve.pt/site/index.php…

and

http://www.paroquiadaluz.blogspot.pt/