To add to this: once you get Claire, talk to her and many of the locked areas will open back up again :)
