CULINA isn't necessarily "upscale" but a very relaxed, unpretentious place to go for dinner or a fabulous Saturday brunch. Food is innovative and consistent. Avoid Sunday night because that's "family night" - three courses served platter style to the whole restaurant.
If you're going for Sat brunch, try the "bacon and eggs" - which is really the slow braised bacon (to die for!) and mushroom frittata. For dinner, you can't go wrong with their steak with blue cheese and chocolate on 'dirty' mashed potatoes.
I'll second Culina.
If price is no object, you should not miss Hardware Grill.
Probably the most expensive place in town, but darn tasty. A $$$ wine menu too - both in variety, and in price (some really phenomenal vintages). My favorite appy is usually the Torchon of Foie Gras, and i usually pick some red meat as my entree, though i've never heard anyone complain about the cedar plank salmon.