I remember this. When I first played it, I thought the beaches and the water looked so pretty. Still kinda do in fact, although FC3 obviously has better looking environments in general.
I'm one of those guys who really loved FC2. In some ways, I prefer it over 3 in fact. Much more immersive for one. However, one of the things I DIDN'T like was how all the water in the game looks filthy. I know that that's the point, but c'mon now. Not every single water source in Africa is a mudhole. Another thing very related to that is that slight brown grey filter they thought they needed put over the screen. For that one, I have no idea why they thought they needed to make the game look sorta washed out.
Instincts and Evolution for the Xbox were pretty darn awesome as well. One of the few console games during that time which came with a full map editor.