Eucalyptus leaf beetle

I think you might have Paropsisterna sp
http://www.padil.gov.au/pests-and-diseas...
http://www.lochmantransparencies.com/p77...

You should send your Eucalypt beetle photos to the folks at UC Riverside so that they can keep tabs on the species appearing down there.

We've had quite a few Eucalyptus pests imported into California in recent years. We have several species of Eucalypt Chrysomelidae now. Did you get any other shots of the beetle?

http://cisr.ucr.edu/eucalyptus_leaf_beet...

This is also an imported tortoise leaf beetle feeding on the leaves as we watch.
I do not recognize this one but it is similar to these
http://www.brisbaneinsects.com/brisbane_...
also these are related; http://www.flickr.com/photos/66925960@N0...
http://www.flickr.com/photos/66925960@N0...