Leave those flip flops, Crocs, and tennis shoes at home and bring shoes that are going to work with you and not against you.