I recently got back from my first visit to Japan (10 days in Tokyo for work followed by a few weeks of visiting old friends and tourism during the holidays) and was pretty amazed by how hard it was to find decent things to eat.
I had always heard about how good and healthy the Japanese diet was, but when following my local hosts or friends around it was rare to come across foods that didn't have pretty overwhelming quantities of salt, fat, or sugar. Even when I sought it out, it was also pretty rare to find anything with much spice (especially heat), and even the well reviewed Korean and Chinese places I tried seemed to have their flavors pretty toned down. Western food was also very bizarre, with staples like cheese and bread somehow being even worse versions of the stuff you typically get at US or UK supermarkets. The curry also seems to have been inspired by the worst versions of the dish you can find in the UK instead of the delicious varieties you find across the rest of east Asia.
My personal evaluation for the foods in the countries I've visited:
A+: USA (almost entirely due to their good access to international cuisines in big cities)
A: Italy, Turkey, Mexico, London (for similar reasons to the US).
A-: Hong Kong, Egypt, Canada (similar to US, but noticeably worse).
B: Germany.
B-: France, Switzerland.
C: Hungary.
C-: Japan.
D: Rural parts of the US and UK.
I also have an extremely high opinion of Indian/Pakastani food, although have never made it out to either region.