The Maui County Planting Plan is a great resource to help you pick the perfect tree for your climate, location, and maintenance capability.
Hawaiian Electric provides a quick reference on, "Planting the Right Tree in the Right Place."
Planting a street tree
1) Call the Department of Parks and Recreation, Horticulture Services Branch at 971-7151. They will visit the site and consider your request. If approved, they will plant the tree designated for your neighborhood when their schedule permits. They will trim the tree, but you will be responsible for watering.
TREE INQUIRIES AND PROTECTIONS
What happens if someone deliberately damages a street tree?
DAMAGING A STREET TREE IS PUNISHABLE BY UP TO $500 FINE AND 6 MONTHS INCARCERATION. Injuring a tree through the following means is a crime: blocking water and air to the by filling in the area around it, piling things around it, pouring poison nearby, trauma from a vehicle or animal, and putting a cable, rope or fastener on it. Here are more City and County Rules and Regulations regarding trees.