Portimao. Located towards the western end of the Algarve, Portimão is one of the largest towns on this coast with a population approaching 40,000. As a tourist destination in its own right, the town doesn’t really jump out, as with much of south and west Portugal it was extensively damaged in the great earthquake of 1755.