After selecting the Eastern Docks as your destination, you will arrive there immediately. The exit from the dock area is to the East. You will find a young girl in the area who will tell you about the monster invasion in the areas near Flowey to the north. You will see more of this girl later. Head East and on the Big Map select the King's Castle.