European/Mediterranean restaurants Soho

[NewcastleNinja]

We are coming down to London for the weekend and looking for a restaurant that offers European/Med/Aussie food in the Soho area. Looking for a nice restaurant but not super super expensive. Can be heavy meat or more veggie but just tasty food. Is Nopi good? Or Blacklock?

Zylia in Covent Garden. It's Cypriot food with superb ingredients, and great service. The place is very nice.
The chicken souvlaki skewers still haunt me.

Thank you - that is the kind of place I am looking for.