Has anyone stayed at the Sheraton Barra? It looks like it might be the right spot, although it is a good distance from the main beaches.
The Sheraton Rio Hotel & Towers was less than impressive when I saw the "Candid Traveler Photos" on TripAdvisor. That and a review stating a running gun battle occurred outside the hotel has caused me to strike it off the list.