Looking and feeling somewhat out of time, Halki is a thoroughly idiosyncratic eatery almost hidden away in the New Town. Forget about swish décor; choose instead from a wide range of mezedhes and dishes on display. Order the excellent draught house wine.