Try a sushi breakfast at Tsukiji. The fish is guaranteed to be as fresh as possible and the prices, while not cheap, are surprisingly affordable given the extraordinary quality - figure on ¥2000-3000 (around...