It has been pointed out to me that that is a “pohutukawa, a New Zealand tree which grows on the coast and produces red flowers in summer.”