Originally Posted by Monaco
Taiwan is full of great food, like some others have suggested, Ding Tai Fung is a must go to restaurant for their amazing food and quick service. I've been there in Taipei and Beijing and they're all great.
Some of the foods you should try:
stinky tofu: (tzo do fu)
egg/oyster pancake : (ou ah tzen) this is my favorite
meat inside a gelatinous oval ball, fried and smothered in a sweet/sour sauce: (ba wan)
fried chicken patties the size of your head for $1
airy shaved ice which is: (mian mian bing) and get it with all the toppings rice/potato/taro balls, mung bean, red bean, condensed milk, etc...
Shi Ling night market is one of the biggest ones and Xi Men Ding seems like a pretty happening place for young people. The clubs are ok, everybody seems to like Luxy and its probably Taipei's #1 club. KTV is super fun and cheap with all you can eat food.
Don't be shy of the countryside and going south, Taiwan actually gets more interesting the farther away from the cities you go. If you really have time, take the high speed rail to Gao Shiung and visit the HUUUUUGE Buddhist Temple there, it takes up an entire mountain.
Take the mountain gondola ride, I think it is near Xin Dian.
Hot springs are usually a must
If you want romance with your girlfriend, take her to set off some sky lanterns at night.