I've always liked Dean and Deluca with their selection of more upscale sandwiches and salads. Though it's a bit pricey it is good. (Is it worth the price? Well, I guess it depends.) I became familiar with Dean and Deluca after living in New York, so I was pleased to see one in Charlotte.
I came here one day for lunch and loved the selection! I've heard amazing things about the turkey avocado sandwich, but I opted for the portobello, asparagus, sun dried tomato and mozzarella sandwich. The sandwich was simple and good, but I didn't like the bread it was on - maybe it would've been better toasted or on sourdough. I also had the chickpea salad which was I did enjoy.
This is a good place for lunch and you can expect more than your average deli.