From the Marin IJ:
The city is reminding residents that there is a fine of up to $1,000 for altering, pruning, shaping, trimming, topping or removing any protected, heritage, dedicated or city-owned tree without a tree/alteration permit.
When in doubt, call Lilly Schinsing at 289-4134 or email her at email@example.com with questions.
Note: A eucalyptus is considered an "undesirable" tree in Sausalito and many other locations. Know your local code!