If the spot has regular water, but keeping in mind that sprinkler systems can go out (as yours did before) a tree that tolerates both water and drought would be a wise choice.
A tree more upright and less spreading would be good - you'll be surprised how fast a wide tree can both appear to shrink your yard and possibly annoy the neighbors if it overhangs a fence. I like the sweetgum - it would be fine in a yard with a sprinkler system but it is a tree I've chosen because it can stand xeriscape conditions as well. It's lovely in general and beautiful in the fall. Almost any tree is going to have some kind of fruits - you do have to be prepared for the balls that this tree drops. It isn't small, though, it's more along the size lines of the willow you lost.