Generally, three shoes is a good rule to follow: a pair of trainers, dress shoes, and flip flops. If you don't expect to do any hardcore trekking, Toms or Converse add the perfect element of comfort and style to your travel clothes. Carrying stilettos is just not practical in any backpacking situation.