Looking for something interesting and reasonable quality without being too avant-garde or outrageously priced. Last year the Korean restaurant Ran on Great Marlborough Street went down very well.
Hm... possibly something Middle-Eastern, Levantine or North African might be good if there's a recommendation in that direction? (Other ideas also welcome though).