Definitely Soho! The only thing is I never really go on weekends because it's mobbed with people. 5th ave in the teens has some of the regular stores and is less crowded...
Check out williamsburg in brooklyn if you have a chance. They have awesome little shops and theres an awesome market set up on the weekends for unique jewelry and clothes. It's called artist & fleas.