Great tunes and original mechanic. The simple graphic style also works well.
The random moon facts were a great way to make the game more interesting.
But after getting the hang of the mechanic and embracing the moon facts... the game started feeling a bit empty. Eventually (after a solid 10 minutes of exploring) I got lost and gave up. I'd suggest dividing the level in to sections or adding some arrows to point the player in the right direction.