Take a look at Yakatabune (Japanese Old-fashioned Houseboats) that operate all year round on the Tokyo waterfront. Enjoy beautiful views of Rainbow Bridge and other Tokyo landmarks, dining on a tempura and Japanese cuisine.
http://www.funasei.com/fsei_english.htm

Cruise Tokyo Bay in traditional style aboard a Yakatabune boat on this 3.5-hour dinner cruise. You’ll feast on classic Japanese cuisine as you take in the night-time.While cruising Tokyo Bay, enjoy a traditional Japanese dinner of sashimi and tempura with unlimited beer, soft drink, Japanese-style sake and whiskey as you take in the glittering sights [...]