There is a walking sidewalk between All-Stars and Coronado Springs. I've walked it before.
You leave the All-Stars and follow the sidewalks till you reach the light at McDonalds. Cross the street there and then head past McDonalds (keeping McDonalds on your right). You will pass Winter/Summerland Mini Golf and Blizzard Beach on your right. When you come to the end of the sidewalk, there will be a traffic light and a crosswalk to your left. Cross the street there and you will be at Coronado Springs.
It takes about an hour. I saw many other walkers and runners on this sidewalk.