I replied to Chris instead of Icon, sorry Chris. I am such a blonde sometimes.
Asians don't have blondes and therefore have high IQs.
Anyway, I went to the Taipei Huochezhan, there are 2 agencies, Lion and EZtravel, EZtravel gave me a leaflet with an expensive boat cruise slash tour in Taidong and around Kenting, 15000 for three days, so I said xiexie but xiexie. Lion travel has plenty of tours on offer, but I know why they refused, their system cannot book as late as four days before the trip so despite having free places they were not able to fix me anymore.
If you go to a website my proguide.com and look for Taiwan guides, you'll be able to find professional, English speaking guides based around Taipei and In Taipei who can take you on various taylor-made, inexpensive tours around the capital.