If you really want to get in that fast, try focusing on the "seahorse salad" line of quests. Just when you are about to finish it, you can acquire the book that lets you understand the tree barring passage to Crow's nest.