Traveling with a dog can be one of the best experiences, but not every city makes it easy. Some places are full of off-leash parks, dog-friendly patios, and hotels that welcome four-legged guests.