We just walked up the hill to get the car and go grocery shopping. The car had two flat tires. Looking around I realized that most of the cars parked nearby also had two flat tires. Then I saw the slash in one of my tires. Down the hill we went to the GNR station to report that our tires had been slashed. I kinda thought they would want to know. There were a total of nine cars with slashed tires. Back down the street to the local market for bread, and ham. Carol made lunch while I talked to Avis on the phone. They will take the car today and arrange a taxi to the rental office for us to do a new car. "Near perfect" I suppose.
Update: This did go pretty well. Avis came and got the car (the tow truck driver was rubbing his hands together in anticipation of more business), and there was minimal paperwork. The taxi driver showed up and took us to Faro (this was a surprise but I suppose that that is where they had a spare car.) The lady at the Avis desk made it as simple as could be (just crossed out the license plate number on the original agreement and put us back on the road.) For something that could have included lots of wrangling about insurance, and deductables, and claiming it on my insurance when I got home, and how much gas was in the two cars - it was almost a non-event. Cudos to Avis.