Unless you are coming into Tokyo REAL early in the morning, the action at the fish market is over by the time most people's work day starts. Don't know about the restaurants, although my favorite place to get good sushi or sashimi at any time of the day is the seafood department of a department store food hall. There's always a little sushi bar hidden away in the corner, and what they serve is a cut above average.