In six weeks in Europe, I saw well-behaved dogs in restaurants, hotels and shops.