While I can't say I've eaten a lot of places on the beach, of the places I've eaten, I enjoyed Alfred's Ocean Palace's breakfast the most. Nice people there too.

~Moose