Some hotels will put a pot of coffee in the lobby for their early check-outs. Otherwise, in the U.S., I will use the in-room coffee-pot and buy a muffin the day before. Some resorts in HI are very good at this. They will have juice and coffee and muffins available very very early for those bleary-eyed departees.