In the parking lot of the aquarium there were many native plants but this tree stood out. After some research and mostly asking in a plant ID forum, I found out what it was.
Pictures taken at home since I did not have my camera with me that day.
This was seen by a friend of mine on a walk around Oyster Bay Regional Park. I'm not entirely sure what this large shrub is.
Catalina Ironwood (Lyonothamnus floribundus floribundus) leaves, Santa Catalina Island CA
Lyonothamnus is a monotypic genus of trees in the rose family containing the single living species Lyonothamnus floribundus, which is known by the common name Catalina ironwood, and the subspecies L. f. ssp. aspleniifolius and L. f. ssp. floribundus.