Portugal is one of the most breathtaking beach destinations in Europe ... It is a short drive from the center of Lagos, and you can park at the O Camilo restaurant at the top of the cliffs.