List of Publix Stores in Fort Walton Beach, FL Outlet Note Regular Brands Publix Florida Fort Walton Beach Rating 4.5 based on 86 votes Official Website http://www.publix.com/ Products Cakes Bakery Supermarket Pharmacy Grocery NameAddressPhone Name/Address/Phone Publix outlet - Fort Walton Beach 421 Mary Esther Cut Off NW (850) 301-0033 Publix outlet - Fort Walton Beach 251 Miracle Strip Pkwy SE (850) 796-1841 Publix outlet - Fort Walton Beach 610 Eglin Pkwy NE (850) 862-6789 People Also Viewed