If retail workers want to wear flip-flops, that's their business. However, if they are representing the company while wearing flip-flops, that is definitely not appropriate.