Nina Bay makes a good campsite for the first night. Or the rest of your life if you are so inclined. It's only two kilometres or so from the start of the walk, but you might find that a good part of the first day is taken up with just getting to the island.