A ship at port

After Edward's Past, simply exit the inn to view a ship at Port Zala. Only after this can you travel by boat to Kolton.