Story telling is as much a part of campfires as roasting marshmallows. Ghost stories are fun but not recommended. Your local library will have many books on campfire stories as well as stories based on native Indian tales.
Contact a local native Indian tribe or organization to see if an elder can attend your campfire to recite some stories. This is an ideal way to introduce kids to native culture.