IMO Far Cry by a long shot.
The environment is great, some parts make you wanna grab a beer and listen to some metal on the beach, other parts are pretty scary, like hearing the TriGens groaning somewhere close in a dark building.
Also, the weapons were far better in Far Cry, they're not spray&pray type, but at least you can aim with them unlike in HL2 where there are only a few select weapons where careful aiming actually pays off.
The story is lame, but it works fine for what it is, an action game.
Far Cry was one of the best of 2004, if not the best.