One of San Francisco's most famous waterfront grocery stores is heading to the wrecking ball after nearly seven decades.