At the Associação de Guias de Turismo de Parati (tel. 24/3371-1783), individuals and small groups can hire guides to take them up and down the forested coastline to secluded beaches, with stops for bathing in bays and waterfalls.
Another enticing journey is to follow the Caminho do Ouro, the route along which gold was transported over the mountains from Minas to Paraty during colonial times.
The historical hike along a 2-km (1.2-mile) stretch of irregular cobblestones can be done in the company of a guide from the Centro de Informações Turísticas Caminho do Ouro (Estrada Paraty-Cunha, tel. 24/3371-1783, 9 a.m.–noon and 2–5 p.m. Wed.–Sun., R$20). Ascending into the Serra do Mar [1], you are treated to breathtaking views of Paraty [2] and the ocean.
Links:
[1] http://www.moon.com/destinations/brazil/sao-paulo/serra-do-mar
[2] http://www.moon.com/destinations/brazil/rio-de-janeiro/costa-verde/paraty