I guess for me if I wanted shade, it would have to be something where I can get a benefit sooner rather than later. Since it takes 20-30yrs for a tree to get close to doing that...I think some dogwoods, crab apples..etc would look nice. You are rather open, so I understand wanting shade.