Another wonderful breakfast place is Papi's. Not on the beach but the breakfast burrito is the best I have had. $6.00 BZ. Can't be beat. Papi's opens at 7:00am.
Lilys and Estelle's good also, just giving you another choice.