I recently saw this Youtube video of a couple ("This Is Our Retirement") who regularly vacation in Portugal, and they usually stay in the Algarve town of Albufeira. They winter in Portugal so they chose the Algarve for the weather.
They also look at staying at other small towns in the Algarve like Tavira (near the Spanish border), Armacao de Pera or Lagos.
