The Southwest is a paradise for travelers, and it’s an even better experience if you have a four-legged buddy! Arizona, New ...