Le Train Bleu, Gare de Lyon, Paris, France The most beautiful restaurant in Paris is not the most touristy at all.