One of your first stops should be Gisborne i-SITE Mini Golf. Here, you'll be able to orient yourself and get lots of useful information before you begin exploring.
This tourist information center is located in Gisborne. Once you've done everything you can at Gisborne i-SITE Mini Golf, check out nearby Wainui Beach, Gisborne Harbour, and Midway Beach.