Shoe Pavilion has announced that net sales increased 26% to US$31.4m in the second quarter from $24.9m in the prior year period. Same-store sales increased 3.9%.