First of all, I love this image already. The sky and clouds look simple, but true.
The terrain dosen't look like desert sand, so I would suggest in littering the scene with small pebbles and the odd rock. Maybe even some ground weeds, nothing that stands up tall, but snake a little way along the ground.