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