Went to Andora with my son at 8pm on a Sat night. The decor is very traditional and we were by far the youngest people in there, probably by about 30 years, but that's OK, because I'm not there for the crowd or the decorations.
I had an ahi tuna dish that was cooked to perfection. I asked them to give me the tuna almost still alive and that they did. It was tender and melty in my mouth, no knife required. There was a wasabi mango, I almost want to call it a chutney, on top of some rice as a side. They went a bit heavy on the wasabi, this coming from a sushi lover. The pours of wine were more than generous. We didn't have dessert, but they looked incredible as the servers were bringing them out to the other tables.
Our server was outstanding. Always there when you needed her and a really sweet girl. We'll go back once we've tried a bunch more places in Pittsburgh.