$48 Buy on Walmart Another reliable option for a versatile travel shoe is the Reebok NanoFlex TR 2.0 Training Sneakers, which shoppers called comfortable and stylish and are currently 47 percent off.