Escape: Sierra Leone is an exploration-based first person game set during the Sierra Leone civil war. It is truly open and allows the player limitless freedom. No invisible walls, no set quests, and a dynamic story.
Some video playthroughs of Escape: Paradise I found recently that were quite enjoyable.