She's been shown to handle herself quite well in the wilderness, even knowing which fruits are poisonous. I can make do with very little, but I've never been forced into a real survival situation. It would be interesting to see how I deal. We wouldn't stray far from whatever shelter we make for ourselves, whether it's on the beach or somewhere in the forest. If we do have to trek, she'd scout ahead because she's faster and much more agile than I. Food would consist fruit, fish and whatever meat we can find, maybe wild hogs and birds. Water would come from a river or lake (which, now that I think about it, would be the best think to live next to). I have no idea what we'd do about injuries, especially severe ones like broken bones, so we're fucked if one of us is injured.
The cannibals shouldn't bother us if we don't stray into their territory (marked with blood and skulls on pikes), but just in case we'd set traps and she'd load up on poison arrows. Scare tactics work as well; loud noises, imposing shadows, fire. Hopefully we become some kind of legend to them, and they learn to leave us alone lest they incur our wraith. If all else fails we can always burn down the forests they live in and retreat to another location on the island.
Finally, we'd have to make some attempt at securing our rescue, so I'd like to try spelling out "SOS" in the sand using rocks. It would be worth a try.