For a real dining experience I recommend La Taverne Suisse. We had delicious melted cheese, nearly a fondue, with big chunks of boiled potatoes.
Our waiter was quite a... character. As he stood behind the counter across from our table he amused himself by making a rather large show of playing with (and I'm not sure you're ready for this) his boogers. A HUGE show. Luis had to harshly chastise him more than once before he finally, begrudgingly, agreed to quit.
Do boogers make melted cheese better? We may well never know.
Try it for yourself at48, rue de Ponthieu, in Paris.