In reply to betathief:
Portugal is fabulous - the Atlantic coast gives a dimension you don't get in Mediterranean sunrock destinations.
Rocha de Pena is friendly sport climbing in the Algarve. For more excitement head for Sagres for trad and sport seacliff climbing (warning, grades are tough and bolts need to be treated with caution ).
Arrabida (Sesimbra-Setubal) has a great selection of crags in beautiful settings above the sea.
Cascais is easy access and semi urban but a real suntrap on chilly days. Sintra is beautiful but quite chilly at this time of year. Also VERY touristy!
We've found Portuguese climbers very friendly and willing to share beta. Hope you have a great time!