Diplomacy is the most recently updated expansion. Personally I don't really care for many of the diplomatic requirements with trying to gain treaties and stuff because AI behavior and "missions" can be annoying, so I play with Locked Teams, but you might prefer otherwise.
I also recommend that you play with pirates off, especially if you play Diplomacy. Pirates can be crippling to new players and don't really add that much to the game.
