I headed to Tainan today.
After leaving the hostel with my bags I found a bus, and discovered that the people here seemed to be oblivious to my feet, as several people stood on my toes!
The train was fairly uneventful, and I made it to Tainan and found a hostel to stay at for the next few nights.