Cape St. Vincent is a necessary must-stop during your trip through Southern Portugal and the Algarve. The closet town is Sagres (also home to Portugal's most delicious beer, "Sagres"), and you'll probably want to take a car even though there is a bus. Trouble with the bus is that it has set running times which aren't always the most convenient. Anyways, Cape St. Vincent is impressive for one reason: the views. The cliffs are absolutely massive and jut out into the ocean like knives. You can explore the paths curving off the main road at your leisure and encounter all kinds of great view points. As usual, I suggest loading up on some local cheese, chorizo, fruit, and fresh bread at a grocery in Sagres and have your lunch on the edge of the Earth.