I don't know how far along I am but I have been on the first island, the small island in the upper east, and the tiny tiny island that connects the two. I never saw any barriers to those islands though so I'm assuming they're open from the get-go.
I just finished working for Faustin, that's where I'm at right now.