The ability of a game to encourage exploration and the discovery of novel and intriguing elements frequently piques my attention.
One of the first things I look at when assessing a game's attractiveness is how much it promotes exploration and discovery.