We made a mistake, that was pretty certain when we received a ton of messages after our video about Auckland's nude beaches. Apparently, we had missed the best nude beach of all. As we had two days left in New Zealand, we decided to make up for our mistake and headed towards Little Palm Beach on Waiheke island.