I bought a pair of Maverick black boots about 5 years ago, and they’ve been my go-to shoes for travel. Strong enough for hiking, waterproof enough for winter wear, and are passable as dress shoes so long as the tops are covered by pants. Plus, the zippered sides make them easy to remove for TSA.