Located on the Costa Verde, a coastal area in the state of Rio de Janeiro known for its greenery, Paraty is one of the oldest colonial towns in Brazil. Founded in 1667 by the Portuguese, its colorful center is now a UNESCO World Heritage Site and is fully pedestrianized – a further bid to preserve the town’s already immaculate historic buildings.