I live in an arid climate so i can provide you with a few suggestions based on what I've seen do well in my region. Firstly, check your soil. Usually or atleast where im at, all the junk that's left by the time they're done with road surfaces, walls or houses is buried, or part of it, near by. Stuff like bricks, concrete pieces, rocks etc. If your soil is riddled with garbage then clear it if you wish for your trees to grow their best. Secondly, 10 ft of space is a lot. More then enough to work with. There are trees in my neighborhood planted next to houses with a 3 ft space between the outside walls and pavement with no visible signs of damage to the surrounding structures. Pines, conifers, ash, china berries are widespread in similar circumstances. Cypress would work well but 60ft of length would mean planting a lot of them which would make watering problematic. Fruit trees are another option. Whatever you choose, look for something that would grow 20+ ft with a similar width since your looking for shade while at the same time being conservative of the amount of water you'll need through out the growing period. With 60ft length, 3 large trees would do the trick. My pick=fig tree.