Shilin night market
You can easily find lots of fashion wears, bags, pet shops.
Not forgetting the small eatries and fruits stalls at the roadsides.
You will find unusual gift shops if you are alert.
If you are cold , can find a sweater here at around NT$300 (~S$15).