@vkeong,
It's going to be HOT unless you're going up to Mt Alishan so don't worry about bringin your sweaters

I had been in Taiwan since 18/07 and never see any nice Pinang chicks-all are middle aged aunties wearing short pants.
Malaysians will be granted a month stay without any visa application, all you need to do is just filling up the embarkation form.
Was in Taipei for 3 days, Hualien 3 days, Chuifeng 3 days, Keelung 1 day and now already spending the 3rd day in Taichung planning to vist the south.
Will be back on 06/08.

Free and easy is nice as Taiwan has excellent public transportation. All very competitive too.
No need to go on tour package unless you wanted to those go along with aunty/uncle/ah mas that sit in bus.

Taiwan now has the super high speed train. I find it very easy to travel from one city to another.
http://www.thsrc.com.tw/en/

vkeong, I saw ur Taiwan blog.. very nice. I heard there's one very nice seafood restaurant at Danshui, u know the name ?

AA is using biiger plane i.e AA X if not mistaken A330/A340. MAS is using the latest Boeng 737..but still small & narrower than AA A320..furthermore the toilet is limited to the back row & pray hard you won't get those seats closer to the back..Otherwise...expecting excuse me, excuse me...& long que to the toilet...& the seat also the similar AA black leather & inflight entertainment scrrens are shared & not personal...Food...nothing beat AA nasi lemak