Upstream is tres chic! I've been there multiple times and service has always been impeccable. What else would you expect from an establishment that has linen tablecloths?
My favorite times to go to Upstream has been for brunch and Thanksgiving . Their brunch is a tad on the high side ($25 I believe) but completely worth it just for a bite of the Brioche French Toast alone. Along with that I've gone there for Thanksgiving dinner twice and was nothing but pleased with it. They have a complete traditional Thanksgiving spread set up in their bar along with sushi, cooked seafood and other goodies.
At the risk of sounding like George Costanza, they have one of the nicest restrooms I've seen in Charlotte. They also have a cute patio area with cushioned seats that's perfect to enjoy an after work cocktail on and watch the people of Phillips Place. And dare I say, even though it's in the heart of South Park-not an obnoxious number of misbehaved children . To top it all off, they are a part of Harpers restaurant group and offer cooking classes on Saturdays for $35/class (a few of the classes go for $55 or $60)