As someone mentioned, the closest Publix is at Williamsburg Plaza on Central Florida Parkway. Just head east on Central Florida Parkway and it will be on your right. In the same plaza is one of the best pizza shops in the area, Subs Plus. As far as a Wal-Mart, it depends on when you are traveling. If you are coming in the next few weeks, then the closest would be on southbound side of SR-535 as you head toward 192. However, there is a brand new Wal-Mart completing construction on Turkey Lake Rd between Central Florida Parkway and Sand Lake Rd. I have no idea when it will be opening but it will be a very short trip from the Sea World area. From Sea World you would head west on Central Florida Parkway, almost as if you were getting onto I-4 West but instead of going up the ramp onto the highway, stay in the right lane and continue to the end which is Turkey Lake Rd. Turn right on Turkey Lake and the new Wal-Mart will be on your left shortly after you pass Dr. Phillips Hospital.