Faro: If you like vegetarian food, try Outro Lado.
Lisbon: Visit the Museum Nacional do Azuleo. If you like knitting, buy some wool at Retrosaria Rosa Pomar.
For Portuguese made stuff, go to Embaixada on Pricipe Real.