Crape myrtles are listed as a safe plant for dogs, cats, and horses and they will add a lot of color to your garden. Besides, they are deer-proof.