When you go to the gym for the first time, you should dress in loose-fitting clothes that allow you to move freely and sports shoes that provide plenty of arch support.