This is a very common shrub, I did know it's name but failed to add it to my plant list and now I can't remember what it is.

One of the Pittosporums.

http://garden.org/plants/searc...

Thanks.
I just posted pictures of Variegated pittosporum, but I had a different name on my mind and thought this was something else, what I don't know.
It does look like reg. Japanese Pittosporum. I am going to call it solved and if anyone thinks this is wrong let me know please.

Does it have very fragrant flowers? I'm no expert on pittosporums but it reminds me of Pittosporum tobira.

Yes, it does. That is what I decided it was and posted my pictures as Japanese Pittosporum (Pittosporum tobira).
Thanks

I'm envious that it's very common there! When I still lived in the UK I took some seeds back from one I found growing in Portugal and grew it there. It wouldn't stand a chance where I am now