Though it has been a few years since I lived in Taipei and semi-regularly took the bus into town and back to the airport, I would be careful with travel time.

Transportation may have improved, but there were times when that bus took as much as two hours to get into town - or back out to the airport.

All that said, I second the Grand Hotel - magnificient old style lobby - and reputedly the best dim sum on the island.