When you visit Portuguese cities, don´t forget to watch where you step.. literally :)
You might be stepping on Portuguese "Calçada".
"Calçada" is a typical street floor stone work, all done manually, you can find in most Portuguese cities.
Faro has plenty streets and squares in which you can find Portuguese Calçada. For example, nearby S. Francisco Park, there´s a small street leading to the docks in which you can find this beautiful Wind-rose: