You could always do the start of the fjords before Sentinel Island, but there is a barrier there you will not be able to get through until you finish the island.