In reply to Richard Wheeldon:
+1 for the guide mentioned above.
Have a look on here for photos and topos to whet the appetite:
http://climbingportugal.blogspot.com/2013/06/nave-da-mestra-serra-da-estrel...
Only climbed around Lisbon but the sport routes on the granite slabs under Moorish Castle are worth a visit. The sport on the coast is good but the newish crack climbing spot of Casal Pianos is superb. The bouldering around Lisbon is also good but some areas are a little mossy. As well as the mountain areas the coastal bouldering is worth a visit also at Baio do Mexilhoeiro.
The climbing area in the north looks amazing if you like crack climbing and there is also the DWS in the south.
The surf is obviously good too
Good little overview of the areas here:
https://www.climb-europe.com/RockClimbingPortugal.htm
Post edited at 20:48