I have two layovers in Tokyo in April, and it will be just me and my daughter. 

The first leg out we have a 13 hour layover during the night, from 10:30 PM until 11:45 AM. I'm not sure if I should just sleep at a cheap hotel or brave the night and see what Tokyo has to offer during the midnight hours (if any). 

The on the way back, my layover is from 8:50 AM to 12:30 AM (almost 16 hours). This is where we can spend a day of exploration. 

I do not need to change airports, so that is a good thing.

We are looking for something fun to do within those time frames. We both love sushi so any place near Haneda that is authentic Japanese sushi would be great. 

She loves to shop, so any nearby markets that we can go to? We also love temples and culture, so anything that would be safe (time wise) to visit would be awesome. 

Any other information to help this long layover would be very helpful.

Thanks!