There are lots of restaurants in Lyme Regis but none that have really made a great impression.
There are also a few fish and chip shops.
River Cottage Hugh Fearnley Whittingstall is opening a restaurant in Axminster about 5 miles from Lyme Regis (http://www.rivercottage.net).