You can go to Vodafone at Faro airport, or go to the one at the Tavira Grand Plaza, and get a SIM card there for around 15 euro for a month.

The Plaza is a walkable 1 mile away from the “Roman” bridge.

Supposedly there are WIFI hot spots all over town.