Recommendations for an early breakfast by the sea

[Challo]

Looking for some recommendations for somewhere along the south coast for an early breakfast and a stroll on the beach. I have an early airport run on Sunday morning, which then free's me up for the day. Most people will be spending time with families as its Fathers Day so thought breakfast on my tod and a beach stroll would be nice.

Anywhere from Brighton to Southampton if people know of some places they can recommend.

[Challo]

Cheers all. Southsea does look good, seems a bit more to explore if I walk around, although Lancing means a nice drive up from there through Arundal and Petworth. Hmmmmmmm

Bexhill looks good in the video but its a bit further out than i wanted to go.

[Challo]

Following recommendations I went to Southsea. Was there just after 8am, breakfast over looking the beach, and a stroll down to the castle.

Great food, great location.