Dad shoes may be the ultimate cool-girl travel shoe, but dad boots—you know, those serious and heavy-looking, bordering on workman, boots—are yet to have their moment. In fact, practical walking boots as a whole are in desperate need of a modern makeover—the closest cool options that come to mind are the chunky Ganni Chelsea boots. That is until I recently discovered and tested some boots by French brand Palladium. What caught my eye were the chunky rubber soles teamed with a slick sneaker-like silhouette; like a Converse high-top but much more sturdier. Plus there’s even a dedicated travel collection designed to be ultra-lightweight—ideal for those carry-on-only trips.