Little Katana is my new favorite sushi place, and i go at least once a week. The fish is incredibly fresh, the menu is extremely tasty (the Ahi Tower is to die for), and the prices are very reasonable. I love the cozy setting, and even on weekends, I don't mind a 10 a 15 minute wait. I used to be a regular at Tei Tei and Shinsei, but the wait for the table on weekends is unbearable (an hour and half wait?!). If I am in the mood for japanese, I bring all of my friends to Little Katana now since the food and service are wonderful.
Pros: Parking is convenient, great ambience, great customer service
Cons: Some of the waitstaff are still working out the kinks in service but generally are fine