I live upstairs from this place, and it's great. Wonderful food, service, and atmosphere. It's very zen inside-- it's even quiet, which is quite a feat, given it's on First Avenue and there are always loud trucks passing by. The fish is fresh - I've enjoyed everything I've had there. Take-out is also great - the food is always packed so nicely and in a way that prevents spilling (say, from miso soup). They also give you a really nice napkin. Nothing but warm feelings and relaxation come to mind when I think of Gajyumaru.
Pros: quiet, relaxing, delicious food, nice staff, great for delivery also