More than half of pet owners travel with their fur babies yearly, making pet-friendly destinations a top priority. With its new Have Dog, Will...