I can finally take the bookmark off this place. Aoyama as been around for years. Though the plaza doesn't look inviting as the signage outside, Aoyama is as classic and authentic Japanese it gets. Recommendation is to make reservations as seating is limited.
Their prices are higher than your average sushi and the quality is pretty good, but I've been to other sushi places that are comparable and are forgiving to your wallet.
Here is quality and presentation over portion. They've got a good selection on their menu with some optional set meals.
We started with a bottle of their sake
Akasame sashimi dish with included sea urchin which I quickly realized I wasn't a fan of LOL. However presentation was awesome and quality was superb.
If you're coming here for a meal take notice the sign at the front of the door regarding stragglers coming in to use the washroom. It'll crack you up, but you'll realize why.