We've just got back from a week in the Pestana Palms and although I rarely post hotel reviews on here, I just have to say how fab this one is. We had a room on the 8th floor with two bedrooms, two bathrooms and a living room area with kitchenette. The rooms were very comfortable, spotlessly clean and very spacious. However it was the views that really blew us away. We had three (!) balconies with table and chairs and sun loungers and views out over the sea. We watched the sun rise most mornings and could see the cruise ships and other boats coming and going.
The pool area is very good, with loads of sun loungers and a friendly poolside bar/cafe (with table football and table tennis).
The breakfast buffet is excellent in a lovely sunny restaurant (also with sea views) and the staff throughout the hotel are incredibly efficient and friendly.
We will definitely be going back.