东海县陈记全羊老店的地址是连云港东海县石梁河镇南辰村正西方向，您可以乘坐以下公交线路B1路、19路、6路、27路、8路、119路、24路等。来东海县陈记全羊老店途径的车站有新孔路、新电宿舍、普天安花园、幸福路小学、小马庄、幸福中央(南)、富强路、幸福中央、常乐新村、振海路、西城综合市场、明珠万福家园等。