I became determined with locating the peaceful park shown in the foreground of the long panning shot of Magnum and Tracy driving at 15:50 and again at 20:27. Even though Rubber Chicken’s awesome and amazing location guide didn’t have the location documented for this scene…the guide eventually led me there. After viewing the location of the "Barbara attacked by Hardy Boys" scene from Beauty Knows no Pain, I realized that was the same park.
The park was named Operation Redwing Medal of Honor Park
on 11/11/2008, and was previously named Fort Ruger Park. It is also locally known as Triangle Park.
Here are magnum and Tracy at 15:50 driving down Kahala Ave, making a left on Paikau St, and then a quick right to drive up Kaimanahila St. Triangle Park remains in the foreground the entire time:
Here is the pleasant park again at 20:27:
Next time I am on Oahu...I am SO THERE.