I really enjoyed Moon Mystery. For anyone (like me) who is a fan of both first person puzzle games (Portal, Talos Principle) and FPS, you will like this game too!
Pros:
* Huge variety of interesting puzzles to break up the gameplay. Puzzles run the gamut from physics-based to symbolic and everything in between. As soon as you're getting a bit bored of the combat, the game will throw another puzzle at you. Unlike most games, Moon Mystery does not repeat the same few puzzles ad nauseam but constantly keeps it fresh.
* Huge number of vehicles to use, from flying ships to all sports of ground vehicles. The game goes to great pains to make this fun - you can choose what POV (1st or third person) to view the vehicle in, you can usually get out whenever you want, and it's not easy to cause huge amounts of damage to the vehicle.
* Wide variety of environments/worlds, rendered quite beautifully.
* Combat is at a good difficulty level and usually requires an element of strategy in terms of what weapons to equip and how to approach a battle. Some clear "combat puzzles" are included.
* More focus on story than most FPSes, story has some interesting developments. Writing and acting are usually pretty good. Those complaining about the childish writing didn't play the whole game.
Cons:
* Enemy variety leaves something to be desired. I completed the whole game but I never encountered the "other, more terrifying and mysterious foes" mentioned in the description. Robots are fine (and there are some cool robot designs) but more could be done here.
* The game is really missing some sort of powerful RPG-style weapon. I thought I'd encounter this towards the end but did not.
* I liked the ending but it felt a bit rushed. There needed to be some more exposition and some more grand battles near the end.
* Some minor bugs and annoyances.
Overall, I really enjoyed Moon Mission. It's not perfect but I would recommend it due to the FPS/Puzzle blend.