Sri Lanka - Kandy
Despite a lack of western hygienic standards it is pretty easy to find enough tasty and fresh vegetables, which good cooks can convert into exciting meals.