12. Arpege (Paris): Now in its 31st year, the Art Deco Arpege has held three Michelin stars for two of those decades. The restaurant is noted for its pioneering use of vegetables.