The Mask of Kelix
Could sail the coast, not too deep. During the ice clearings you could conceivably sail down along the coast.