Beach Vitex (Vitex rotundifolia), or Pohinahina, is indigenous to Hawaii and the west Pacific.
It’s planted in coastal areas such as the one below, because it’s very tolerant of salt, heat, and wind. Posted for Terri’s Flower Hour. See more responses here.