The consensus is that going barefoot is better than uncomfortable or unsupportive shoes, especially when combined with an anti-fatigue mat. However, if you are concerned about the health of your muscles, then it is best to have comfortable, supportive shoes while you're standing for more than a few minutes at a time.