OFP is your answer!
Like Don said, the graphics take a little getting used to (after being exposed to COD2). But you can go ANYWHERE you like on the islands, you just might end up getting killed or failing the mission, but hey, that's what you asked for. Now that I think about it, there is even...