From Mexico to Thailand, chasing an adventure abroad can seem less daunting with a furry friend along, but things get hairy when the focus shifts from personal priorities to doggie demands.