Faro is the capital of the Algarve region, and also the main airline hub for the area. Most tourist fly into Faro, but don't stay there, preferring their beach resorts.
As for me, having been there countless times, I like Faro! And there are things to see there that you wont see in your beach resorts. Like this chapel made of human bones... Part of the town's very very richly decorated cathedral. Actually really over the top to my taste.
And yes, the skulls are real!