A lovely town in the east Algarve, nestling between the ‘mountains’ and the ocean