Agreed, it look like Eucalyptus globulus from the flowers. Did you see any of the seed capsules. They're large and quite distinctive: http://commons.wikimedia.org/wiki/File:Eucalyptus_globulus_fruits_2003-02-04.jpg