Holy moly, you have a beautiful blank-slate there! You're going to get a lot of suggestions that you plant fruit trees. My suggestion is this: Plant fruit trees. Good luck!

What about a fruitless olive? I have one and like it, low litter and evergreen. Not super fast grower but a nice tree.

That actually would be ok the fiance really wanted lemon and orange trees. Are they hard to grow here? I heard they can be a lot of work. Which type of lemon and orange should I go with

Fruit trees, especially citrus, need a lot of water. And when they start producing, they can REALLY produce. Keeping up with the fruit 'drop' can be a lot of work, so you gotta love citrus. :-)

I made a lot of mistakes when I first started landscaping my house in 2004. Most of the mistakes were planting non-desert trees and shrubs and not keeping up with adequate watering. I do understand the fiancé wants a green look but, well, this *is* the desert. :-(

Here's an on-line copy of a booklet you can find for free at most nurseries: Landscape Plants for the Arizona Desert

I would still plant a few fruit trees (2-3) and maybe a semi dwarf lime OR lemon. Be picky on what you choose and do some research. The rest I would stick with desert plantings( ref MaryMcP above) A trade off on the water as it may become very expensive in the years to come. One other thought you might want to consider raised veggie beds. Grow your own tomatoes, chilies, Zucchini etc. Camp Verde AZ

Thank you guys for the suggestions. I should add I do plan to have a planter against the back wall it'll be roughly 40ft long. I think we will have a lemon an orange and a lime tree eventually I don't think those are going to be my main landscape trees though. I will look into the fruitless olive tree.

are sissoo trees really that bad if they have over 70ft from the nearest structure? I went driving and I seem to see a good amount of them in my area

The pistashe trees are big creators of leaf litter. Huge. Such a mess. I spent my childhood taking those leaves. Ugh! Go with an evergreen instead. Even an Australian bottle tree--still less of a mess than pistashe!

I highly recommend a few fruit trees, whether citrus, a low-chill apple or stone fruit. They taste wonderful and are nice trees. Regardless of what tree you get, you'll still have to water it and clean up after it. Why not get some tasty fruit in return?

What is your water supply? Are you irrigated or will you have to run water to all those trees?

I'll have to run water. No irrigation yet but I am working on getting it.