Originally Posted by
stut
... or by narrow gauge railway in one case
Pedras d'el Rei, more exactly Barril beach. great spot.
I missed the original question, but I would have suggested around Manta Rota, not far from Tavira.
In Cacela-a-velha (5min drive) there is some of the best seafood anywhere in Algarve.
And a great view