and when they had finally made contact with solid land again they had found themselves , still under the cover of darkness , on what appeared to be a beach , stark rocks above them , a lusty tide reaching almost to where they stood .