Bali?

The only thing I bought there was wooden figurines for one dollar

I think Vegas is Great, but might be a little to mall-like

NY city is a good choice

Mexico city, but I would go during Easter, as everybody leaves the city

Hong Kong, great place, I still have a bag from there that I bought for $3