What to do, where to eat in Taiwan?

Aaron is headed out to Taiwan for a couple of weeks. Where should he eat? I assume he will be in Taipei for awhile, but that he will be wandering around the entire island as well. He also wants to know if there are any sites he should absolutely not miss. And tips?