I'm a real newby to road bikes, so currently just getting the hang of things! really flies though - love it.
As for the terrain here, going East to West or vice versa, (obviously!) the terrain is 'rolling' hills with a couple of harder climbs nearer the coast and flattening out nearer Spain (fairly strong westerlies though). Heading North, the hills get more serious - great training and fittening (is that a word..?) following the route of the 'volta ao algarve' (plenty of photos and vids through google - haven't put in a link as there's a lot of choice).