Off-price footwear retailer Shoe Pavilion Inc has returned to profit in the second quarter, helped by fewer markdowns.