Questo parco naturale si estende su 75 000 ha, da Burgau, nell'Algarve, a Sines, nell'Alentejo. Da Cabo de São Vicente a Sines la costa è molto selvaggia. Battute dal vento e dalle onde, le spiagge riparate della Costa vicentina sono formate da grandi falesie di colore grigio, ai piedi delle quali si aprono bellissime spiagge. I paesaggi dell'entroterra sono collinosi, coperti da distese di eucalipti, pini e agavi, con borghi dalle case bianche che hanno conservato un carattere autentico.