Here is the Publix I usually go to:
http://store.publix.com/publix/cgi/...&place=Lake+Buena+Vista&mapx=&mapy=&x=36&y=11
Regency Village Shopping Center (Store #00812)
8145 Vineland Ave
Orlando, FL 32821-6847
Main: (407) 238-9924
Fax: (407) 238-4650
this is the one that we go to as well...
It's really easy to get to...we are usually going from WLV or SS, so we go past DTD like we are going to Goodings or Pizzeria Uno. But at that light before you would go "out of Disney" and cross that street into the Goodings and nearby shops' lots, take a right (S Apopka Vineland Rd/535) and try to get into the left lane asap. As soon as you go under I-4, you'll take your first left that isn't to get onto the highway. It's Vineland Ave.
On there, stay left I think. It's 2 lanes, but the right lane ends in like 1/4 block or less and there is little to no warning, esp with traffic.
Now, you'll just take that access road past the High-end Outlet Mall (which will be on your right. Dolly Parton's defunct Dixie stampede will be right at the end of the road to your left before you have to veer with the road to the right. Less than 1/4 block away, you'll make a left into the Publix parking lot.
Just giving detailed directions - but it's really only about 2-4 minutes tops once you've gone out of DTD.
I would think from AK, you just get onto 4 and take 535/Vineyard, then follow above.
The link that Deb gave is really good to bookmark as they seem to have good specials. I just look at their flyer a day or two before we arrive and try to plan around that a little...They usually have great deals on shrimp/seafoods/Bogos, etc.