In reply to GermanAlex:
I'm in Portugal each spring, and have often had a day on my own down at Sagres. My absolute favourite (at my grade of 6a+) is to set up a top-rope off the bolts at the top of The Mirror, abseil down the 50m to the ledge below the overhang, and then climb Montezuma 6a with a shunt. Fantastic position above the Atlantic, and lovely climbing. To find The Mirror (a triangular wall), drive towards Cabo de Sao Vicente, and park by a yellow 'cube' about 300m before the lighthouse. Walk to the west, and The Mirror is almost opposite a large island. You can see the face from a nearby headland.
There is lots more of the same a short walk to the east of Sagres, on the Navigator Slabs and Ponta de Baleira. Details in a folder in the Dromedary Bar in Sagres.
Good bouldering at Beliche Beach, and more votes for the DWS at Ingrina and for Rocha de Pena.
Contact me if you'd like scans of stuff that I've got.
Cheers, Andy