Cathy Taylor, former president and chief executive officer of Nike's Cole Haan division, has been named CEO of Phoenix Footwear Group, effective 23 April.