Like many people in the US and Europe, Dragon Quest VIII for the PS2 was the first Dragon Quest game I ever played. It is a video game series that is best known for its art style by Akira Toriyama (well known for being the creator of the Dragon Ball series) and pun-filled stories. As one of the most prominent J-RPG series out there, I would definitely recommend you give it a go.
The Witness is an extremely challenging puzzle game, with a fitting style that is looks simple and colourful. There are no tutorials; the player has to figure out for him or herself what the rules of the various puzzle elements are. Usually, you will find yourself learning these rules in the first two or three pieces of a long series of similar puzzles that becoming more difficult as you progress. If you are like me, the fact that the game is both taxing for your brain and concentration, as well as feeling somewhat repetitive after a while, makes you want to play The Witness over the course of a couple of weeks, rather than engaging in binge play.