Quick answer for tourists
If your phone supports eSIM, a Portugal Internet eSIM (from EUR 9) is the fastest route: scan a QR code and you land connected. If you travel as a family or group, or need to share data with laptops and tablets, rent a pocket WiFi (from EUR 18) that connects up to 10 devices at once. Both run on truly unlimited data.