Total Wine, what's not to love? They, by far, have the biggest selection in Charlotte and in my experience, the best prices. We were even able to find some Sonoma wineries here that we visited last year, so that was really cool - plus their prices were lower than buying from the winery.
They also have a good selection of local and not-so-local beer. If you're looking for something new (like Hard Orange Soda like I was), they've got it!
I've been to a couple of their wine tasting classes too, those are pretty fun. Oh, and they also have complimentary in-store tastings every weekend!