Those are lovely! We lived in Hawaii for a few years and I could grow anything! When we returned to Texas, I realized I wasn't going to be able to have a "Hawaiian garden" here! I do have plumerias, but they have to be dug and stored over winter.
It does look like you have the dry climate needed for proteas. I will watch this thread and enjoy your progress!