The excellent Cherokee Heritage Center features Native American–led tours through a re-creation of a pre-European-contact woodland village.