It's almost definitively orthodox to have fish and chips when you go to the beach, as much a part of the beach culture as sunscreen and sandwiches heavy on the "sand."
The Clovelly Hotel in Clovelly is only a skip from the beach, and offers a pretty nice meal for those eager for a little seafood bite. Grab your table number and head out to the back patio for a great spot in the shade. Pre- or post- ocean immersion, the selection is generous and yummy--not too greasy, not too fried. And: it comes with salad. Gourmet.