I'm not sure how I missed this thread! I think the popular answer around the world is going to be France. I've been to France 3 times and the food can be quite amazing. I understand why people feel that way. I love Vietnamese and Korean food very much. That said, I've been to Japan twice and, hands down, it's the best food I've ever had. I went once for a week and half for work. So we got to go to a lot of nice restaurants and had the locals treat us to some delicious meals. I'm not sure my wife believed me about how much I love Japan, so 3 years later I took her there in Nov. I took her to a three star Michelin Sushi restaurant, all the way to eating noodles off a street vendor in front of a temple in Kyoto. When you are still talking about the noodles you ate from a street vendor, 4 months later, you know there's something special. We both agree it was some of the best noodle dish we've ever had. Weird, I know. But everything from Tempura, Udon, Soba, Sashimi , Yakiniku, Teppanyaki (what we ignorant people call Hibachi - which isn't a real word by the way!), and so much more. The Teppanyaki place we went to was in Ginza - $500 and several glasses of 21yr old glenfiddich later, I was sold, extraordinary meal. But seriously, the "hibachi" is nothing like in the states. We had a personal chef who cooked right in front of us. No fancy spinning knives or throwing shrimp into our mouths. He was an food artist and created some amazing dishes and talked us through everything and was very kind.
EDIT - I haven't read through the entire thread, but I saw some mention about Chinese food. What most places server here in the states, is nothing like real Chinese food. Nothing, lol.