Europeans can take their dogs everywhere on holidays. Why can’t we?