I like to believe that if you're of a serious mind to get it done, any setting can work, and I don't see why a wide open space like a desert would be exempt. If anything, if it is a question specifically of doing something new with Predator, a wide open space would certainly be
that, if it is nothing else. Imagine the scene where cloaked or perhaps not, the Predator advances towards the group of people we've been following except they are dramatically out of ammunition. They can do little other than stare or take wild flight at the Predator's in-plain-sight advance. It would be reminiscent of a lion or cheetah running down a pack of antelope, and oh dear which of our fun human characters is going to get it? Or what about the scene or scenes, where it is time to sleep, but will it be ok with only 1 person on guard duty? Makes more sense to have 2 or 3, and what will that be able to accomplish anyway if it comes down to it, assuming they think of the Predator as what might as well be a force of nature? There are new (as far as Predator is concerned) modes of drama and tension to be explored even if my examples sound silly. Crafty movie artistry can go a long way towards making even my two example scenes work. Or plain brute style, if you got enough style you can get away with murder, in this case literally
If I can think of something even semi-viable, the people that do this for a living are certainly more than capable. I would be ok with a movie that diverged from sneaky sneaky and jump scare-y slasher genre modes to try something new. I have nothing against more of the same either. Slasher and the Predator go together like panties on ass, so it's not like I'm gonna complain.