I am American born Taiwanese, and I visited Taiwan two years ago.
I stayed in Taipei for the majority of the time and then we took the bullet train to Tainan.
I believe we stayed in Tainan for two days. There is not a lot to do there but they have very famous night markets.