Some of the latest places we've found to eat out at that serve Gluten Free food for Coeliacs have been:
Brasserie Caprice in Whitley Bay - When I visited I had Confit Duck and Eton Mess for pudding. All very tasty and good service too. Well worth a visit.
Soupcon Restaurant in Hastings (Old Town) - Soupcon does excellent food including gluten free options. When we visited I had a great dish of Scallops in an Asparagus Broth with Avruga Caviar (very posh indeed ;-)) to start and for the main I had a Sirloin Steak with a Peppercorn sauce. It was very nice to be able to have a sauce for a change!
Antonia's Restaurant in Tonbridge, Kent - An Italian restaurant that can cater for Coeliacs. Quite a few different Gluten Free options available. Very big portion sizes!
Carluccio's (Various locations) - I've been able to dine out at Carluccio's as they have a great Gluten Free menu and knowledgeable staff. The two I've visited so far have been in St Albans and Hampstead, London.