Off-price footwear chain Shoe Pavilion Inc on Tuesday said it swung to a first quarter net loss due to lower sales and higher markdowns.