Leading apparel and footwear retailer Genesco Inc on Wednesday warned its first quarter profit will miss its target because sandal sales did not recover as anticipated in April.