Back when I lived in Charlotte....
Let me start by saying I am not a big seafood fan. I enjoy it but not a must have on my list of foods. I think it has to do with that type of food. Done well it is fantastic and not it is pathetic.
Upstream does a great job with the seafood. It has a bit of a modern feel to the place and you can feel a bit underdressed if you show up in some casual clothing for dinner but lunch is fine for it. I had the NC Trout which was very tasty whenever I would go there. The Lobster Bisque is awesome. The portions about right and prices on par for a place of this class. It is a good place to people watch. Once caught Chriss Issak there when he was in town for a concert.