Explorar Paraty a pie suele llevarle por su centro histórico, una zona que puede recorrerse cómodamente en una hora. Sin embargo, con el encanto de las cafeterías y restaurantes que encontrará por el camino, puede que se tome su tiempo. Muchas rutas de senderismo en Paraty ofrecen también la oportunidad de descubrir pintorescas costas, playas y el acceso a los islotes de la bahía.
Si desea explorar Paraty y sus alrededores, no se pierda el Parque Natural de la Sierra de Bocaina. Es una vasta extensión, y probablemente necesitará un coche para llegar. Una vez allí, no deje de visitar la cascada de Veado (Cachoeira do Veado). Esta impresionante cascada desciende desde una altura de 20 metros y cuenta con una refrescante piscina natural donde podrá darse un baño.