Sur La Table has appointed Billy May as chief executive officer.