Eine gute Liste der in Portugal verfügbaren Internetcafes ist auf dieser Seite zu finden:
Cyber Cafe Directory
Ich kann aber nicht dafür garantieren, dass diese Liste vollständig ist oder sich auf dem aktuellsten Stand befindet.