Apparel giant Nautica Enterprises Inc on Tuesday said Don Witkowski, president of Nautica International Inc, its men's sportswear unit, had quit, and it had begun a search for his replacement.