If you're looking for stylish walking shoes for travel, look no further than the Frequent Traveler. Easy to slip on and off, these men's leather loafers come with a sturdy sole and arch support.