Upstream is a really nice place to dine. When my wife and I moved to Charlotte last year this is one of the first restaurants that we found that satisfied our seafood craving. A year later and this is by far the BEST seafood that we've found. We've been here 4 or 5 times in the past year. The seafood, sushi and steak (and the mussels) were all great. But we really really love the Costa Rican Chocolate dessert. It's excellent. The waitstaff is terrific. Very informative, attentive and friendly. It's a nice place for a date. It also has a really nice outdoor seating area to hang out and have a few drinks, appetizers or desserts. The only thing that I probably wish would change is the bar. It's quite spacious and seems to have a nice selection of beer and wine. I just didn't really enjoy the atmosphere of it. It seemed to be more appealing to an older crowd. But ironically they're in the middle of renovating the bar area quite a bit, so I might have to update this review again in a few months.
I would definitely recommend Upstream for a nice meal, just don't forget the dessert!