What to do in Haneda, Tokyo for both a night and day 13+ hour layover

For sushi, head to the Tsukiji fish market and just find a place. The small shops there are typically all excellent and the fish is about as fresh as you can get. To get there, take the subway to Higashi-Ginza Station and its a couple minutes walk.

Also, something worth noting, my personal favorite thing about Haneda Airport is that after a long cross-pacific flight, I can freshen up upon arrival. Its really amazing. When you come out of baggage claim and you're facing the information desk, to your left there is a pay shower facility where, for about the price of a cup of coffee, you can get a hot shower, shave, brush your teeth, etc. Its all very clean and professional and literally my entire reason for ALWAYS flying into Haneda over Narita, even if I have to pay a couple bucks more for the privilege. Starting my city explorations after a hot shower and shave just puts me in a better mood and starts my trip out on the right foot!

I did this in July - I had 10 pm day 1 to 6 am day 3 (so about 32 hours) in Haneda, and wanted to get out. I'll describe what I found and hopefully it'll benefit.

I arrived at 10 pm, went through customs relatively painlessly, although I did get pulled aside briefly when I declared some medicines. They asked how long I was going to be in the country, I said just some hours, and they didn't blink - it's fairly common.

I then went downstairs to the ground floor, where there's a convenience store, got some food, went back up to departures on 3F where there are some benches, and slept.

In the morning, I used their showers - you get 30 min and they provide you with towels, toiletries and slippers. Just to the left of them is the luggage storage - you may find this useful. I took mine all the way to Shinjuku station, and nearly forgot where the lockers were.

To get out, just hop on the monorail towards hamamatsucho (check the direction on the platform, the trains in the other direction go to the domestic terminal) - as others have said, it takes you into town pretty easily.

In terms of the fish market - I tried and it was actually closed that day. So check that first before you go all the way there. I then went to Akihabara - great electronics shopping and just mad to see the tech stuff around there.

I also went to the Tokyo museum - great for a bit of history, and an amazing building. If the timing is right, there's a sumo arena right next door.

In hindsight, when I went back a few weeks later - Asakusa is actually a pretty great area for culture - food, temples etc, but it's also fairly touristy.

For the flight arriving at 10:30PM I think taking the train in to Shinjuku or Shibuya if you can get through customs fast enough. As for a place to stay I would consider staying at a love hotel. You don’t need reservations, and they are affordable. Most of them are smoking so the room might smell smokey. Most of them are also cash only. You either pay at the window, or pay via a vending machine.

A block from Hamamatsucho is a sake place where you can try flights of sake and have some snacks before your flight. http://nihonshu.com/

The 8:50am I would say go to Ueno park. Lots of museums, and cultural exhibits. For a little discount shopping there is Ameyoko market just to the south. For a more relaxing shopping experience I would recommend going to Yanaka Ginza street 2 stops north of Ueno in Nippori. It’s a classic Japanese shopping street, and very laid back. The Asakura Museum of sculpture is amazing, and the garden in the home is beautiful. Another thing to consider is that love hotels have special rates during the day ~$40 for 2-3 hours. My wife and I took advantage of this to shower and get cleaned up when we had an overnight flight. It was well worth it.