Any Magus in the LDoN camps can now send you to Nediara's landing. From there you can then either take a boat to the Abysmal Sea, which is just the big boat city, or talk to the Magus there, and there only about going to the beach in the new continent.