Sorry that this is no real creative idea but a question/suggestion:
Have you read "Die ersten Menschen auf dem Mond" by H.G. Wells? Maybe that could give you some inspiration for the landscape/level design/visual style of the moon.