Southern Wine & Spirits of America has announced a change of CEO.