Another favourite sushi place of mine is Tsukiji Tama Zushi in Shinjuku. It has a nice view, nice people and very reasonable prices.
All of this plus a dessert that comes after the meal, costed us only 7665 yen in total for a dinner for four of us! Remember there are no tips required in Japan.
The only catch is that they do not take reservations. When it is crowded you may need to wait for 45 to 90 minutes outside of the restaurant. But I’m telling you it’s definitely worth the wait!