I was there at 5am on my visit and there was plenty of activity around the eateries shortly thereafter. I ate at a couple different ones - one "low end" and one "up scale" and the difference was marked, but both were quite good. If you want to see the tuna auction figure that you won't be headed over for breakfast until ~6:30 anyways, and everything should be open at that point.