The Target you most likely stopped at if you took 417 the Greenway (toll road and my preferred road to/from MCO) was on Orange Blossom Trail. The SuperTarget is immediately south of the 417. You would take the exit for OBT, turn right at the end of the ramp which will take you right back underneath the 417 and Target will be on your right back behind a Cracker Barrel restaurant, gas station and a Walgreen's.
I live super close to the Celebration Publix and I LOATHE it. I think their prices are ridiculous and it is packed ALL the time. And sometimes their produce is less than great. I do reluctantly trudge in there occasionally to buy Boar's Head deli meats because I really like them. But I avoid that store like the plague and it would be much more convenient for me to do my everyday grocery shopping there than the one(s) I do go to. (Sorry bumbershoot, but I'm glad you like it!

)
If you wanted what I consider a nicer Publix that is almost as convenient as the SuperTarget described above, you could take the John Young exit off the 417 (the very next exit after the OBT exit) and again turn right or south. It will be about 4 traffic lights down and on your right, tucked back into a larger shopping center on the corner of Town Center Blvd and John Young Parkway. It is behind a Keke's Breakfast Cafe and I think there is also a Suntrust Bank out front. There's a Hallmark store to the right of the Publix. Happy shopping!