Seen in New Zealand along the unpaved coast road to Ruapuke Beach, North Island.
These shrubs were just growing alongside the road and caught my eye because of their beautiful violet-blue flowers. On getting closer I noticed that they have a very sweet honey-like subtle perfume. I thought that maybe it was a tea-tree / mānuka/kāhikatoa species, but my search has not found anything with this colour or shape of flower. The flower shape reminds me of the yellow gorse flower.
And this is where it was growing, alongside the edge of the road.
Update: June 2015 identified at last! this is a non-native plant (it originates from South Africa) and a pparently smells like ‘Kool-aid’ a N. American grape flavoured drink. Also commonly known as African scurf pea.