If you are there for 36 hours, then definitely stay in town, many nice hotels near Taipei main station, easy transfer from the airport on the fast train. Lots to see: wet markets, night markets, the National Palace Museum (amazing), maritime museum, Taipei 101, Taipei Zoo and gondola, CKS...