Went to the new Cafe Asia for lunch yesterday and I can't recommend it enough. If nothing else, go for the funky-chic decor.
The sushi is terrific (I liked the tuna roll the best). And I tasted my friend's chicken teryaki, which was also great, and generous. The menu is pretty substantial too, so you're bound to have trouble deciding what to order.
Their prices were pretty reasonable. Not sure if there's a separate menu for dinner, but we all pretty much gorged ourselves on about $20 a person.