Originally Posted by
kalbear
Thank you for the suggestions. Getting food at Haneda seems like the best option for us.
Agreed! Haneda has a great mini edo-period tokyo village.
If you are feeling adventurous, however, you may want to Yokohama to the Landmark Tower area. It's 35 minutes away, about the same time as Shinjuku or Shibuya. And the harbour is pretty at night. Search for Minatomirai station.