First person shooter where you are on a tropical island. You can do stuff the way you want. The game is also on PC, but Far Cry there. And on Xbox 360, as Far Cry: Instincts Evolution. Which is an improved version of this game.
There's walking, but you can also drive alot with both cars and boats.
Got 9/10 from IGN.