Explore the best pet-friendly hotels in New Zealand, where both you and your furry friend can enjoy a comfortable, memorable stay together