We camped the first night of our kayaking trip at Te Pukatea Beach, which we picked because it was smaller than the other options and because the guidebook mentioned it had no sandflies. Only four to five other tents were there that night along with a gorgeous moonrise and a few straggler sandflies.