I’ve been to Costco branches from north to south. My vote for the best Costco in Taiwan is…
Tainan
Lots of parking, two large floors, crowded on weekends but not too bad otherwise.
Neihu’s blows
Zhonghe’s is a traffic nightmare
Taichung’s is rude and small
Kaohsiung’s near Dream Mall is a bizarre trip into the past