I just reinstalled Myst on my computer recently (I was mostly testing it out for my dad, who loooves the game and has been trouble getting a working version) and found it's pretty fun. realMyst is only like 10 years old so the graphics don't feel quite as outdated as the original. Besides, the puzzles are still hard as hell.
Over the summer when I had my N64, I played Paper Mario again. Good times, good times.