UK value footwear retailer Shoe Zone has promoted its chief financial officer Nick Davis as CEO following a number of changes to the company's board of directors.