The Good Morning Cafe near the village has very good coffee and pastries/breakfast. I'm not sure what you consider early, but I believe that they are open by 7:00am (maybe someone else could verify that). It's our favorite spot for a coffee and a bite before going to the beach!