Resa i Brasilien, någon som har tips?

Jag hade tänkte åka till Brasilien 2011 i feb eller mars för att först volontärarbeta i Curitiba på ett djurhem i tre veckor. Därefter vill jag resa runt i Brasilien i två till fyra veckor och har svårt att hitta tips mm. Jag kommer resa ensam tjej och är 20 år, någon som tror att de kommer bli ett problem? Hur är det med brottsligheten osv? Jag undrar också över resebudget och hur mycket transporter kostar i landet? Vilken standard håller Hostels? Curitiba ligger i sydöstra Brasilien och min plan är ett resa kusten upp till norr och därifrån flyga hem. Missar jag något som verkligen måste ses i Brasilien då? Jag har backpackat i Oz och Asien så jämför gärna med det. Uppskattar verkligen tips och svar! tack hanna