One of my favorite areas to explore that was kid-friendly was Kualoa Regional Park. You get epic views of the mountains and the ocean here. Lots of space to run ...