Recs.
Updated
A Game of Thrones: The Board Game is styled after the game Risk where in players want to take over the map but uses political aspects that go a lot more in-depth than what the gameplay in Risk offers.
Specs
Pros
Pro Good replayability
Every time it is different, more or less players matters a lot in the gameplay which effects how the game plays each time.
Cons
Con Takes a long time to learn and play
The gameplay is very deep and interesting, but it involves a lot of mechanics and rules. You only have a certain amount of action tokens, and you can't always use the more powerful actions (you need to be a certain rank on the track), and there's a bunch of other things you need to think about constantly. There are tons of little mechanics you need to learn first before you can actually enjoy the game (and that will probably take a playthrough or 2, which is about 5 hours...especially if you're reading the rulebook).
Con Flares can be fustrating
As one of your action tokens, you can use a flare, which interrupts another action token of an opposing player. While useful, they do nothing besides slow down the game (for example, if the Lannisters keep flaring the Greyjoy's ships then they're stuck where they are and the Greyjoys can't do anything about it, essentially rendering them useless).