I went to Olhos d'agua many years ago to stay and it was a beautiful little fishing village at the time. We went with a very small company (it might even have been sun med in th edays that they still existed!) and we had a wonderful time, I was in portugal at easter and drove through ity to get to where i was staying and it still seems lovely. Obviously a good deal more commercial but still not a benidorm or a sidari! I also have friend who teach with me who go back there twice/three times a year and it is their San Stef so i think if you are a ss lover you will enjoy yourself.
We often take a second or third holiday elsewhere, just so we know that S S is still the best, and for a change as well!!
Last year was a big one in Feb & March in (mainly) Australia/ a week in Singapore/ 4 days in Thailand,
then San Stef in May, Dalyan in Turkey in October. (Dalyan would probably be enjoyed by all San Stef people)!!
This year - New Bathroom/Toilet in March - big job - major refit - so stayed home,
San Stef in July - nothing else booked yet!
We had a bad experience in Algarve one year in concrete city Praia de Rocha, on the 24th floor of Club Praia de rocha, Tower Block hell.
But open minded - please report back on Olhos d'agua - may try it (algarve) again some time!!
May even re-book san stef - depends on other things - work etc as lots going on!!