I typically like cel-shaded or stylized art styles, like in Borderlands, The Legend of Zelda: The Wind Waker and Team Fortress 2. Graphics or art style shouldn't make a game, though.
The story, gameplay and presentation, imo, are the most important parts of any game.