Company veteran Adam Caldecott succeeds Neil Stern, who retired after helming the West Coast specialty grocery operator for six years.