I like the first photo the best. In my opinion, the tiny moon completes a sky that would've been uninteresting otherwise, plus it balances the whole composition.
Second is by far my favorite. I love the contrast between the bright background and the dark(er) foreground. Moon in the first shot adds a lot to what would otherwise be a bland sky. Nice job!
Miss Mia, you oughta go. My wife and I were discussing how it's just two hours away but it feels like a different world. Avoid staying near Sedona, though. Sky-high prices and nothing but touristy places.