Don't miss, French Broad Chocolate Lounge, Early Girl Eatery, and though its not downtown, the Sunny Point Cafe is fabulous for breakfast. But be prepared for a wait if you aren't there early.
It's so cheesy, but we took a trolley tour and that was a good way to see the high points to decide what else to see. The French Broad Arts district is neat if you are an artsy kind of couple.