We used to do survival "campouts" when I was growing up in AK. The idea was to bring along as little as you could and survive by building a shelter, gathering food, and making fire, etc.
We would mostly eat fish, berries, limpets, clams, fiddle greens, dear hearts.. Our shelters were just small lean-tos, just enough to keep the rain off.
These campouts would bring us about as close to nature as you would ever want to get, (think wet and cold) and give you a pretty good idea what our ancestors were living like. Although I imagine they were way better at it.
I highly recommend it, call it Minimalist Camping, maybe it will be the next big thing in the Paleo-sphere (I expect full credit).