Adventures of the Navy veteran and land-loving shelter dog