Last time when I was in Goa, I tried different options for my breakfast and believe me all options were surprisingly great. English Breakfast, South Indian Breakfast, North Indian Breakfast, Fruits platter, sandwiches, good coffee, juices, etc. etc. and yes enjoyed Papaya with lemon juice a lot:) Just you need to keep in mind that you will get more local options in late morning hours (not early morning hours). But whatever option you happen to choose, I can say that will be good. Apart from few famous food joints, you will not get good options on the beach (before 11-11.30AM) provided you are not staying in beach hut.