Your ship couldn't be too far from Cresent Lake, just follow the cost and you should find it. As a last resort, paddle through the stream system and it will be at one of thier coasts.