Are there any recommendations for similar games? I've been craving such games (on mobile and on PC) but I haven't found too many. Grim Fandango from the past was one of my favorites.
* Primordia, Strangeland, Gemini Rue and others published by Wadjet Eye Games: http://www.wadjeteyegames.com/games/
* Besides Grim Fandango which you already mentioned, Day of the Tentacle and Full Throttle have also gotten remasters by Double Fine
* Deponia series, Edna & Harvey and the sequel, The Whispered World and Silence by Daedalic - too bad that they seem to have stopped making P&C adventures
* The Journey Down series
* STASIS, CAYNE and Beautiful Desolutation
* Paradigm
* Kathy Rain
* The Fall (you aim instead of clicking but otherwise it fits)
* The Longest Journey, Dreamfall: The Longest Journey and Dreamfall: Chapters
* J.U.L.I.A.: Among the Stars
Of course if you some of these might be stretching the "similar" part a bit depending on what you are looking for.
Very different tone though.
I also like this blog where volunteers replay classic adventure games: https://advgamer.blogspot.com (there's a lot of content in the archives)
edit: Oh and Indiana Jones!