Whichever Publix you choose, remember:
1-Get your seafood at Goatfeathers or Shrimpers. A lot of the Publix stuff isn't fresh.
2-Absolutely, positively, pick up a key lime pie.
3-The French hamburger rolls at the bakery are SO much better than packaged buns. They are the same ones they use at Flip Flops.
4-The rotisserie chickens are really good and are cheap, too.
5-If you're going to Destin, pick up your wine at Chan's. Definitely cheaper than Publix, but not enough so to justify burning $10 worth of gas and an hour of time.
6-And my new top-secret recommendation....
Get the organic Lays chips. To my palate, they taste noticeably better than their standard equivalents. Publix sometimes keeps them with the rest of the chips, and sometimes in a separate organic section. But they will be there, somewhere.