Footwear company Stonefly has posted sales of €43.5 million for the first half of 2004, up from €42m in the same period in 2003.