Publix, which operates the only supermarket in Palm Beach, is deciding whether to demolish the current location to build a new store or expand and remodel the existing location.