We shopped at both. Wal Mart's food section was always super crowded and the aisles weren't very wide. We had to take the four kids with us, so it was a pain but it wouldn't be a huge issue if you don't have a bunch a kids.
I agree that Publix has a great bakery.