A great way to get introduced to Tokyo. The fish market was the highlight by far. The Edo museum was interesting, but by that time I think everyone on the tour was pretty exhausted so it was hard to take it all in. Our guide was very good at explaining what we were seeing, but I recommend reading a bit of Japanese history before going so you have a good context for the explanations.
If you only have a short time in Tokyo, this is a great tour for getting out of the generic big city and seeing more of the "real" Japanese countryside. While you could notionally get yourself there on the train, going with the tour guide made it much easier. She did a wonderful job explaining what we were looking at. Make sure you wear good walking shoes!