Callistemon! Edit - Callistemon citrinus has been reclassified as Melaleuca citrina. AKA the common red bottlebrush, crimson bottlebrush or lemon bottlebrush. It's endemic to Eastern Australia. Therefore...
It's quite common in the parks and gardens in the South of France, where it's nicknamed "rince-bouteille" (bottle rincer).
I didn't know it came from Australia.
The Melaleuceae tribe of plants is mostly centred in Australia, but belong to the family Myrtaceae which was originally from the supercontinent Gondwana …according to the internet. It seems that there are indeed plants of this family in Hawaii and some of the species have flowers that look similar.