Contemporary women's apparel retailer Bebe Stores Inc has swung to a first quarter loss after being hit by lower sales and higher markdowns.