I stayed in Atol das Rocas with my husband and my elderly parents and we loved this place. It is very weird that it is so badly ranked here. The location is perfect, one block from the Ponta Negra beach (just down the street), but it is in the middle of beach strip, so very easy walk to both ends (one end is that beautiful and famous sand dune). It is also just a few minutes walk from all great restaurants in the area, it is close enough, but far away enough that loud music doesn't bother you.
Rooms are beautiful and clean, bathrooms spotless. Breakfast is served right next to beautiful pool area and it is very good.
Staff is very sweet and helpful. They organized our day trip to dunes for us and it was my parents highlight of the trip. All in all it is unbelievable value for money and i am highly recommending this place.
If we are back to Natal, we will definitely be back in Atol das Rocas.