I've also been playing ARK:, and it's pretty awesome...though I somehow ended up with a rather large dodo farm. >.>
For those who prefer something a bit...well, a LOT...darker, I suggest Layers of Fear. It's a first person atmospheric, psychological horror. If you like art, the bizarre, and getting the paint scared out of you, then by all means enjoy this creepy number.
Night of the Rabbit is also highly recommended for those who love a good story, and your typical point-and-click adventure. I can't delve too much into this one, but the graphics are a spectacular illustrative style, and the story is quite well-written. Look for 32 dew drops.
Another very illustrative point-and-click with a compelling story (though beware, the game does once in awhile glitch back to desktop, or at least it did for me via steam) is Drawn: The Painted Tower. Beautiful art style, and a very unique story line make it well worth playing. Can't wait to pick up the second one.
Another classic puzzler more myst-style: The Room. Very short, but beautiful game. I guess this one first hit tablets, then PC, but if that's true then the port is very good. Loved this one.
Also an excellent point-and-click adventure series, Deponia. Good story, good humor, puzzles get a bit abstract but that's typical for the genre. A classic in the making, for sure.
For those who like the action RPG Diablo-style I recommend Torchlight 2, and the Van Helsing games. Not much to say about them, they're standard Diablo style click-till-they-die games. <3
Story driven bonus round goes to: The Blackwell series. Another point-and-click adventure (can you tell what my favorite game style is...?) with a clever story that spans the entire series very well. You and a 1940's sass-filled ghost detective have to run around helping other ghosts 'move on' and learn that they're no longer living. Simple enough, right? Buuuut...there's something much larger behind everything that pulls the entire series together beautifully.