I was born in Lisbon and left the country at 11 months old. Went back when I was 17 but haven't been back since (almost 20 years!). I'm overdue for a visit. The last time I was there was to visit family in Arronches (Portalegre). I have visited Azores recently (2005/2003). If anyone would like to view them they are here. Note, these were taken pre-DSLR.
http://picasaweb.google.com/powaking/Azores2003
http://picasaweb.google.com/powaking/Azores2005