It's on Vineland:
8145 Vineland Ave
Orlando, FL 32821
You basically exit the park on Hotel Plaza Blvd, turn right on 535 (Apopka-Vineland Rd), go under the freeway and left at the next major light, which is Vineland. Go down about a mile and a half and just after you come to the outlet mall on your right, the Publix will be on your left after the road curves to the right.