Another nice restaurant, although we haven't been there for a while is Grimaldi's in East Dean, which is in a lovely setting overlooking the village green. There's a car park nearby located adjacent to a field & the Village Hall on Birling Gap Road (turn left at the bottom of the hill as you're coming away from Eastbourne). It's not very big so you will need to book.