Another tip is to look at JCPenny in the regular malls.

When you buy anything, even a $1 item, the receipt will give you a website to do a survey. Complete the survey and you can print out a 15% off coupon. I know when traveling it's sometimes hard to print stuff, but if you find things you like at Penny's it may be worth it for the 15% off. Penny's has some nice clothes and like everyone else, has some really deep discounts. You can apply the 15% off to most things.

Just buy something cheap, a bottle of water, get the receipt, do the survey, print the coupon (or do what I do and make several copies) and go back to buy the costlier things with the coupon.