Lucky Beach looks good, but I was thinking of Buccaneer, just opposite where we are staying by the Old Pier again under the arches, which was burnt down. Thanks all.
Just to let anyone else know, there were no breakfast places along the seafront, all sandwiches or brioches, but go to The Regency. Very good value and views across the sea. Thanks all!