An Opinel #7 would be fine. Carbon steel, or stainless. A Victorinox Tinker would also be fine. Some people like serrated blades. A Leatherman would be grea

An Opinel #7 would be fine. Carbon steel, or stainless. A Victorinox Tinker would also be fine. Some people like serrated blades. A Leatherman would be great. Basically anything Spyderco/Benchmade is way more than sufficient. I would get a completely separate knife for food (one to open the marshmallow bag, another to make the stick pointy).