Restaurants similar to Wink, Aquarelle, and Restaurant Jezebel
Those three are really different.
You want a house, like Aquarelle? East Side Cafe comes immediately to mind.
You want hip, like Wink? Uchi comes to mind -- Austin doesn't have a hipper or more amply lauded spot in any category. (Olivia's space shares the same designer.)
You want complex-contemporary like Jezebel? Castle Hill (similar but inferior) has closed! Wink would be my next suggestion for this style of food. Parkside is better but (IMHO) simpler.
You want French like Aquarelle? Chez Nous and Justine's are my picks. Both are earthier and more humble. Not meant as a dig against the 'relle -- I love their food.
Curse me for a fool, I didn't read completely. Needs to be downtown... Parkside, Chez Nous, and I would have said Crimson except they closed and became Starlite's new location (which also would have met that criteria, though not quite as well), which closed and is now some crazy upscale hotdog place.