Department store retailer Myer Holdings recorded a 3.5% first quarter sales decline, despite a continued strong performance from its women's wear and youth apparel categories.