If you're going to be buying fruit and veg a market may be cheaper and nicer. Though it depends on how long you're planning to keep it. I've heard the corn exchange is good.
inside the corn exchange is just clothes, music etc shops, no food shops. although there is a market down near the corn exchange which may be the one northumbrian is refering to. it looks very cute inside tho