The house of a former prince was part of Mark’s Paraty walking tour