Alex
North Island ▷ Tairāwhiti Gisborne ▷ Tokomaru Bay ▷
Beautiful location right on the beach.
A massive area with shady trees all along. One toilet block so may be a walk depending on how far up the beach you choose to park up.
You will need to pay a fee to the Gisborne council to get a permit, this can be done easily online and is a 'pay what you feel'.