Servers should avoid wearing open-toed shoes, high heels, or shoes with slick soles as they may cause discomfort and increase the risk of falling.