Several companies have developed applications specifically to challenge one's mind: "brainchild" by gameloft & "brain trainer" by luminosity.
Com. I'm certain many others exist. Sudoku & its variations & picture puzzles are also good. Reading. Writing. Composing poetry/music. Learning a foreign language. Learning to play an instrument.