This thread caused me to go home last night and look at my Japan photos... memories.
I remembered one thing you should know and that is Japanese curry restaurants, specifically COCO curry. They are usually open till 3am so they are good for after a night of drinking but just an excellent, cheap, quick meal. I loved it so much I bought like 10 boxes of the make it yourself COCO Curry... unfortunately I only have one left