Natal is a city in Brazil.
Hitching out
Take urban bus in Rio Branco avenue to Parnamirim (a suburban city). There are Petrobras petrol stations on the F101 to Recife.
Nomadwiki & Trashwiki
Check Nomadwiki for info on accommodation, showers etc. or Trashwiki for dumpsters...and share your wisdom :)