Ted Cruz would probably cosign a bill to 'throw all puppies off a mountain' for an all inclusive trip to Tulum