I recommend Escondido in Sandgate, always, although Tinto Tapas in Sandgate is also good (this is based more on friends recommendations as I've only been there once). The Hermitage sounds like it might be just about right though, in terms of ambience and specials.
This is my website The Folkestone Gerald that I built in a fury of excitement when we first came to Folkestone sometime in 2004. I'd been a frequent visitor for a few years before that but I am technically one of those DFLs you get nowadays. The site was a lot more dynamic with a calendar of events and voting for favourite venues and stuff, and I hear it was a useful reference for others who were thinking of moving to the area. Now I've moved out of Folkestone again (though only to Hythe) it doesn't get as much attention as it used to. Ironic really as The town is becoming the exciting place we knew it was just about to. My name is not Gerald BTW, this comes from a fake paper in an episode of The Day Today or something, the Portsmouth Gerald, and how there is a local paper here called the Folkestone Herald. Puns like this are great aren't they? Do contact me if you have something to offer, email anythign @ this domain, or try @folkestone or @pauly on the twitter.