We settled on the tempura place. which had the longest line --my deluxe bento box
contained California Roll, but it was the weakest link. The teriyaki and tempura were very nice. There was an actual sushi bar next door which I would try next time.
I wouldn't compare it to the best sushi in town, but rather to other food courts. The rooftop setting and the view were the whole point, and it was a great escape.
By the way, we saw "The Social Network" and it was fantastic.