Can anyone recommend any good cliff walkes, Have done those down the lighthouse side
Would like to try new ones not to far from town.

I understand this is a good book. Available from Amazon

Although not directly answering the question, I have a book called Algarve Rother Walking Guide by Ulrich Enzel (translated into English) which cover much of the coastline around cvo (and other places). I think it also came from Amazon.