Traveling with your pet can be a wonderful experience, especially in Denmark, where you’ll find a variety of accommodations welcoming to pets.