I stayed at the Sheraton Reserva da Paiva in January. It's out of the city (I prefer it like this), and the beach is good. The price in points has decreased since I was there (7000 SPG points per night now). It's on a toll road and you need to take that into account.