The good places are IMO closer to the actual market. Leave the touristy bit (i.e. where the fire was) behind and get something more closer to the actual fish market. For some Daiwa sushi is the one and only. Personally I would tend to say that the other places around are pretty decent as well.

Last time I was in the area (+/- 8 am) there were two massive queues in front of two shops and none in front of the others (the shops were packed though). Not having had any breakfast, I preferred risking potentially getting a slightly inferior product to queuing for >1 hour.