On the DC/Baltimore board, I recently was in a discussion about an Ecuadorian restaurant in town. While some people really like it, I think it's perfectly skippable; someone once told me that Ecuador is just not a place one goes for the food.
I travel to SE Asia often, and while I could very easily and happily subsist on a diet of South and SE and East Asian food, the food in Cambodia, for some reason I've not quite figure out, just isn't good. (Especially when considering how fantastic the food in near/neighboring countries.)
On other travels, I've been delighted and amazed by the food in Bulgaria and especially in the Republic of Georgia, countries that don't immediately come to mind when discussing great food.
So, what are your picks for countries with not so great food, and those who have cuisines that tend to get overlooked?