The boats to DS from the hotels don't run until around 10 - 10:30. If you want super early - bus.
That said, Earl of Sandwich, WolfGang Puck Express but that's it. The Springs doesn't open early (10 am) so most of the restaurants don't do breakfast there.
Why not go to the French Quarter and get beignets?