Sorry to be borderline chauvinist, but Paris is really the place where you can find the most amazing food. We had a great dinner at Caius and this chocolate cake was really to die for.
Loic stated that it was the best in town, I'll defer to him on that claim, but boy was it good.