I started playing AC3 recently (waiting a year is really worth it: got the complete game and saved probably 100 EUR). I think it's pretty awesome. I absolutely love the Frontier.
The first three sequences and the twist are fun as well. Good thing I managed not to spoil myself before I got the game.