We went to the North Shore on two different days. We ran out of points before we left the island so we spent one night at Turtle Bay Resort in North Shore.
YES on the Dole Pineapple whip!!! Did not do the train ride, maze, or tour but had a good time looking around the grounds and seeing Pineapple grow. DIL got some sandals from the gift shop that she has been very happy with.
Ate at some food trucks - North Shore Tacos (by the Hula dog stand) had AMAZING grilled shrimp & pulled pork tacos. Would go back today if I could.
Hula Dog was ok but it was more "bready" than I prefer.
In another food truck area we tried Giovanni's shrimp; it was fabulous and we also ate at Dat Cajun Guy's truck. (same lot) Their shrimp poor boy was excellent.
Never could get into the Motsumoto shave ice - it was always way too busy. But we found another shave ice that was EXCELLENT. It was Aloha's General Store (by the Breaker's restaurant). Try the combination bowl with ice cream & shave ice... we went back twice.
Also ate at Ted's bakery - twice. Tried Loco Moco there and it was pretty darn good. They move people through quickly so don't let lines scare you off. It's a small place so it just looks crowded. It's across from the beaches.
Also tried Maui Mike's chicken. It was good but very similar to rotisserie chicken from Sam's Club. It's not really located close to beaches or attractions, so I wouldn't go out of my way to get there.
Finding parking at any of the beaches was tough but if you can find a place to park they have amazing beaches. The Turtle Bay resort allows public access and they have a large parking lot with bathrooms next to the public access path.
We also toured Waimea bay and walked to the falls. Beautiful trees and plants.
Hope this helps!