Peaches, plums, apriums, pluots, and other stone fruit are, next to figs and pomegranates, the easiest fruits you can grow here in the extremely hot and dry Las Vegas desert.
Like others mentioned, you'll want to get varieties with very low chill hour requirements.