Truly dog-friendly travel means planning the entire journey — not just finding a place that welcomes dogs at the destination.