Pablos Restaurant

You're sitting at Sovereign Harbour watching the boats come and go, nursing a glass of something Spanish, and the food arrives properly cooked—not fussed over, just confident. Pablos does that thing where Mediterranean restaurants should excel but often don't: the seafood is fresh, the vegetables aren't an afterthought, and the kitchen understands that simplicity requires skill. The location alone would get people through the door, but they keep coming back because the cooking matters. It's the kind of place that works equally well for a casual weeknight when you fancy something better than the usual, or when someone's visiting and you want to show them why Eastbourne's waterfront actually has something going on.