What's the southernmost province of the country that occupies approximately one sixth of the Iberian Peninsula?

There are only two countries on the Iberian Peninsula: Spain, that occupies the bigger part of it, and Portugal, with a smaller part (and a tiny part belongs to the UK, Gibraltar).

Therefore we know that the country in question is Portugal. Portugal's southernmost province is Algarve - and its capital is Faro