While there's no one-size-fits-all answer, local environmental groups often recommend planting native species. Trees that are native to your area are more likely to thrive since they're adapted to the local climate and soil conditions. Plus, they provide essential habitat for local wildlife. Checking with a local nursery or an environmental organization can give you some great ideas.