backpacker tur til Brasilien.

Hej backpackers.
Min kæreste og jeg skal 5 uger til Brasilien fra d.27/12. Vi starter i Rio en uges tid og så vil vi tage langs kysten til Natal, derfra til Sao Paolo og så til Curacao i den sidste uge, derfra hjem til DK. Så vi har omkring 3 uger til at tage fra Rio til Natal.
Vi har et par spørgsmål, som vi håber i kan hjælpe os med.
Vi vil gerne køre fra Rio til Natal, leje bil et stykke og evt motorcykel et stykke, muligvis flyve noget af vejen, men vi vil helst være på jorden hvis det tidsmæssigt kan lade sig gøre. Har i nogen erfaring med leje af bil/motorcykel i Brasilien?
Er det tid nok med 3 uger på denne strækning?
kender i til nogle gode apps/sites hvor man kan finde seværdigheder i nærheden af hvor man er?
Vi har ikke de vilde planer på den 3 ugers tur, andet end strand, vand og oplevelser med det. Men vil også gerne se andet, hvis vi alligevel er i nærheden.
Vi rejser ikke på budget, skal bare ha en luksus tur 😉
Gode råd er velkomne.
Joachim&Maria