Hôtel de Crillon may forever be as quintessentially French as pétanque, café culture and the double kiss, but it was an ageing star. Now though, through some new links to the Middle East, it has been thoroughly renovated and is back among the best hotels in Paris. My arrival in…