I've found that many mid-range airport hotels (like Hamptons) will provide a "to go" breakfast bag before 6 a.m. with a pastry, banana, and a box of juice if you request it from the front desk.