I love Naka Sushi. The ambiance is a casual.. almost diner feel, with the orange walls and the cheery music playing on the radio. The music ranges from Bob Marley to Japanese traditional, whatever Naka's into that day I guess. The price is super cheap for AYCE, and they have lots of great specials for those not interested in AYCE. Oh, and they have dollar Sake. Not my thing, but worth mentioning.
The owner and his wife are super sweet and attentive. If Naka sees you looking around for someone he will come immediately himself if he thinks you'll have to wait.
The fish is not the absolute best in town, but it's fresh and tasty. The rolls are all pretty standard. If you're getting dinner pretty much everything is available for AYCE. I'm particularly fond of the DMV and the This is How I Roll roll.