This is awesome! Did you make it out to check out any of the small towns on the eastern shore? There is some cool anthropology on the island left over from when Han Chinese people settled the island and ed indigenous cultures. I am changing fleets and will be spending a lot more time in Taiwan.
Also, if I want to get out and hike in the mountains to the east of Taipei, do you have any recommendations?