My wife and I stayed at the Sheraton Pinecliffs a year and a half ago for 3 nights. I would consider this hotel to be below average for a luxury collection hotel, we were there in August which I imagine is a very busy month so service wasn't that great and the room was worn however we had a junior suite which was comfortable. The hotel is situated on a cliff and access to the beach is via an elevator or rather long walk. Overall we had a very nice time however a room refurbishment is needed. I would use points again however wouldn't pay to stay here. Very kid friendly and tons of families there.

Not in the Algarve, however I would highly recommend the CONVENTO DO ESPINHEIRO HERITAGE HOTEL & SPA. We spent 3 nights at the hotel and it was amazing, rather hot in August however the hotel was almost empty (and I mean empty). We really had the place to ourselves. Our room was in the original convent section where they have restored the old chapel for weddings. The pool is very relaxing and they have spa services available, service/food in the restaurant was very good. Evora is an extremely interesting historical town and you get a good local feel of Portugal vs. an abundance of tourists in the Algarve similar to the south of Spain.

We also stayed at the Sheraton in Lisbon on this trip and the Convento was head and shoulders above the other properties. I believe they were all the same redemption amount.