A small town between Rio and Sao Paulo is the perfect stop for the weary traveller. Paraty has become a popular tourist spot with beaches mixing with history.