If visiting Hastings it is well worth walking in the direction of the St. Leonard's end of the town. You can't miss it as there is a stunning 1930's art deco apartment block called Marine Court which looks like a land locked liner.
Close by, just a few minutes walk from the promenade and seafront, I discovered a wee gem of a restaurant called St. Clements. It has a simple brasserie look inside with attentive staff. The food is all fresh produce and, being Hastings, the fish is excellent. Curently they have an amazing two course set luncheon for £10 or three for £13.50.
I went in, not expecting much, but was treated and served as if I'd ordered more expensive dishes. I had chargrilled aubergine, courgette, roasted pepers, feta, and mint as a starter and beautifuly cooked Grey Mullet for my mainj course. Portions were excellent. And it really was only £10! Well, £15. 20 with a nice glass of wine to go with it all!
This is one of those places you leave wanting to come back. I intend doing so several times before my holiday is over!