Comfort shoe company RG Barry said it narrowed its first-quarter loss by 87.7%, boosted by its turnaround efforts.