Excepting those few times when I have lost my mind and gone to Crabtree the weekend before Christmas, I have never had trouble finding a parking space. I NEVER park on the side of Belk, and I never turn into the front (where Ruby Tuesdays and PF Changs is) to park.
I go around the back to the parking deck near Hechts and the food court. There are spots available there about 90% of the time with no hassle. (oh no, I've given away my secret! haha)
Pros: decent shops, nicely decorated, OK parking
Cons: expensive, not totally trendy, bad at christmas
more