We enjoyed our stay in the Pestana, it's very well decorated with some wonderful artwork reflecting the Art Deco style in which it is built. Spread over a few buildings, we stayed in the main hotel block.
They offer a good breakfast deal which we enjoyed in the airy restaurant adjacent to the pool.
Our only criticism is the reception staff who did not really seem up to the job. On check in the lady who dealt with our small group was very busy but did not seem to be organized enough to cope with the stress of having several people to advise and process. On other occasions there seemed to be a language barrier problem and it was difficult to make ourselves properly understood. No real effort to engage with the guests was made. Such a pity, it's a lovely place but needs excellent staff too.More