I would look around and see what is growing well locally first. It can make a huge difference as both your soil type (acid/alkaline, heavy/light) and your local microclimate will affect what does and does not grow well in your garden. A crab apple or a Sorbus would be tolerant of most situations and are wildlife-friendly.
Posts