Here's one restaurant to consider:

Politic Restaurant  -  http://www.politic.ltd.uk/contact.html

Lovely Mediterranean style restaurant in the town centre with a Tapas/Meze menu.

Excellent food in a romantic atmospere with friendly, helpful service.