Thank you for the Yokohama suggestions. I'll keep that in mind if we are feeling adventurous.

Any suggestions for a good late-night snack at Yokohama/Shinjuku/Shibuya? I know it's a very general question but just wondering if you all have any favorites.