Choosing the right gym shoe can boost your workout experience significantly. Comfort, support, and style all matter.