Army Bay is immediately on your right as you enter Shakespear Regional Park. There is a long-established army base on the northern edge of the park, which explains the name of the bay.
At high tide, the water comes right up to the edge of the grassed reserve and cliffs in front of the bay, but there is a nice beach as the tide retreats. You can walk west along the top of the cliffs for a distance, with several mature pōhutukawa trees and nice views north of the coast and Kawau Island. The large cliff on the bay's east side is also a feature, especially at golden hour when it directly faces the sun.
Immediately at the start of the western cliffs, a pōhutukawa is grimly hanging on. This must be one of the most photogenic trees around the Auckland region at dusk.
