Situated halfway between São Paulo and Rio de Janeiro, Paraty is a charming, well preserved colonial town on Brazil’s Costa Verde.