The best way to travel with a canoe is by securing your cooler inside the canoe using straps or bungee cords to prevent it from shifting during transportation.