Sushi for breakfast? Everything I read about Tsukiji--and all of my friends who had been there--said that you had to stop by one of the sushi places after the auction.
Two were specifically recommended--Sushi Dai and Daiwa Sushi. Daiwa Sushi had a long line out front; Sushi Dai was right next door and had room so we went there.
Without exaggerating, it was the best sushi I'd ever had.