You need to buy a ship (you can get one at the merchant right on the shore where you first landed) and just sail easy. You'll run into a sparkling boundary that will take to you to the Eastern Islands region.
ok sweet so is this from Dorian or from the eastern islands