Publix is back at the South Florida retail checkout line, paying $25 million for one of its stores near Galleria Mall in Fort Lauderdale.