From Spain to Mexico, travelers sniff out adventure with their dogs by their side. One couple seeks canine compromise, while a solo traveler learns the risks of putting her pup before people.