Follow the coastal road towards Ponta de Sol. After Galp, turn right and a little further ahead you will find the church.