Civilization V.
I haven't played a strategy game since my days playing Black & White 2, Warcraft III, Age of Mythology, and Sims City [I actually really hate Sims City because, 'Mr. Mayor, the PLUMBING. AAAAAH!'].
I thought it would be pretty fun.
But the hexagons removed my strangest (but most beloved) thing to do in games like those: Controlling a single unit and just walking around the map and making up their dialogue in my head (also making them commit suicide because, 'Ah, enemies too many. I cannot can.'). That, and it just wasn't my type of game. I wanted it to be, but it just wasn't. Probably the lack of the feel of units being their own, instead of clustered into groups.
But I dunno, I might give it another shot later.