Welches Strandhotel würdet ihr empfehlen?

Wir planen unsere Reise nach Brasilien für Ende Dezember 2015. Neben einer Rundreise möchten wir uns auch für 14 Tage irgendwo in Brasilien am Strand erholen. Wo es sein sollte, werden wir vom Wetter und vom Hotel abhängig machen. Folgende Punkte wären uns wichtig:

Schöner langer Strand, da ich gern am Strand jogge
Mindestens 4 - 5 Sterne Hotel
wenn möglich in der Nähe (kleinere) Restaurants und Einkaufsmöglichkeiten

Uns ist es egal an welchem Küstenabschnitt das Hotel liegt, müsste allerdings nicht unbedingt Rio sein, etwas kleiner wäre nicht schlecht.
Für Tips oder Insiderinformationen wären wir sehr dankbar!
Liebe Grüße und ein herzliches Danke im Vorraus!