You'll find plenty of restaurants competing with each other to serve the best delicacies from Hunan, Yunnan, Xinjiang, Fujian and every province in between. It's also well worth asking local residents where to find the best Taiwanese eateries, of which there are many.