My S.O. and I dropped by the Bistro at a family member's recommendation. We couldn't decide between the sushi bar and the dining room, but eventually we opted for the plush chairs and white tablecloths in the main room (you can get sushi anywhere in the place). There are, incidentally, some pretty excellent paintings on the walls, which don't exactly make sense alongside the blue aquariums of fake jellyfish and waterfalls, but whatever.
My S.O. and I both get easily overwhelmed by the size of entrees, and the Bistro's menu was so varied and long, we decided it would be a great chance to taste a lot of little things. We started backwards, in a way, moving from potstickers to the lamb chops appetizer (accompanied by a good glass of cab), then switching to the sushi menu (and sauv blanc). Apologies to food purists who would have reversed the order, but we just ordered what sounded good as we felt like it, and man, it was good that way. I especially recommend the lamb (!!!) and the spicy Sarah roll.
Our server, Michael, was extremely helpful and supportive of our unorthodox ordering. He was knowledgeable about the food and happy to offer recommendations and wine pairings and entertaining commentary.
All in all, it was a satisfying experience: some of the best sushi I've had in Austin and tucked away in such a surprising place. If you're tired of fighting for a seat downtown, I recommend giving Bistro a try.
Pros: Menu variety, good food, fine art, personable servers.
Cons: The waterfalls and fake jellyfish. What gives?