Me and me bruvver taking the two Mrs K's to mystery (to them) restaurant
A veggie place perchance....? 
Oh noes, I know very very few veggie restaurants even we'd go to
*. A mixed menu restaurant is what is needed for a decent atmosphere.
I may have explained the Valentines plan before, each year each couple takes it in turns to pick a restaurant with a nationality theme we haven't been to before. Our turn to pick this year, a nation not too far from Smugland as it happens but after 20 or more years we are starting to run out of options.
So far we have done: Mexican, American, English (Porters Pie Shop), Italian, China town, Turkish, Greek, Hungarian, Polish, Norwegian, Swiss, Moroccan, Thai, Argentinian, Iranian, Cuban, Japanese, France, Peruvian and a few I've forgotten.
* David Bann in Edinburgh and Terre a Terre in Brighton are very good, even meaty people like them