In search of Taipei’s cat village, excellent oolong and a night market by the sea