This is one of my favorite malls, period. Don't let the presence of Neiman Marcus and Nordstrom throw you; there is plenty here for the budget minded as well as the high end customer. Every major category of merchandise is represented here, save for major appliances, and there are already plenty of places to get those anyway.
My favorite stores for bargains are the seemingly least likely places to look. I love going to SouthPark and checking the sale racks at Belk (it's a four level showplace with everything you can think of; it puts my local Belk stores to shame) Dillard's, Nordstrom, Sur la Table (kitchen wares, pronounced sur la tab), The Art of Shaving (men's grooming products), Crate & Barrel and any number of other upscale stores that have "killer" sales and clearances.
If all else fails, you can eat. This mall boasts a major food court along with several sit-down restaurants and in-store restaurants at Nordstrom and Belk.