Cruising Tokyo Bay
If you are looking for something different for a place to have dinner, you might like to try a dinner cruise around Tokyo Bay. I went on the Royal Wing a few years ago and had a Chinese meal. The food was fairly average, but the views and “novelty” factor were definitely worth it.
http://www.asahi.com/english/Herald-asahi/TKY200510150108.html
