The Algarve region is known for many things: gorgeous beaches, partying, charming cities and also the south-westernmost point in Portugal, Cape St Vincent.