Traveling with a dog is also a great way to guarantee an adventure buddy. However, not every city is a great place for a dog.