Footwear business Brown Shoe Company returned to profit in the first quarter of 2014, fuelling optimism for the rest of the first half of the year.