While the answer varies depending on your tour, I would recommend toilet paper, walking shoes, and sunscreen. The toilets may not have toilet paper and sunscreen is ALWAYS a good idea.