I usually recommend finding a tree appropriate for your climate for easiest care. Evergreens are a good place to start. Rock Junipers, Chinese Elms and Ficus are good beginner plants. From there you can decide what styles/types you like best.