Around the hotel and most of the beach front of Praia de Faro that shows shrubbery you could find one of 3 birds. Black Redstarts (Iberian type) flit around rooftops and gardens, Chiffchaffs seemed to be everywhere in most available shrubbery and Sardinian Warblers that are real locals.
A male Black Redstart will always catch the eye, and these Iberian types are very Black, but as usual they are always at a safe distance and if not they will just leave, come back later ,they like a favorite perch.