If you're feeling in the luxurious mood (yes, I know most people are poor, as am I) I highly recommend Madame Butterfly, it's on NW Stark and 4th. They have a very good sushi selection, great cocktails, and an awesome array of entrees and tempura. It is more expensive, we ended up spending ~$30 a person. If you don't go for the cocktails, it's more reasonable. This is where we held the Guest Dinner this year, and we held it in their tatami room, it was very traditional, and the green tea ice cream was top notch.