|Subject: Internet Cafes|
Some mention was made of difficulty in finding Internet Cafes in Portugal. I've been through Portugal, Spain, southern France, and northern Italy, and have always found that the information centers know the locations of internet cafes. In Coimbre, Lisbon, and Barcelona, it is such a common question that they provided printed lists of names, locations, hours, and costs. If there are multiple information centers in a town, the best bet is the one that also provides the hotel booking services. This is generally at the train station, but could also be at the city centre (Barcelona, for example).
If you're not familiar with the information center system, just look for a lower case i on maps or signs.