True Pohutukawa don't weep like weeping willows, though; it's probably one of the many related species in Metrosideros or Callistemon -- perhaps this one. (Also here.)

Peter